Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Com by Klaus JansenApproximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Com by Klaus Jansen

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th…

byKlaus JansenEditorSanjeev Khanna, José D. P. Rolim

Paperback | August 11, 2004

Pricing and Purchase Info

$143.26 online 
$164.50 list price save 12%
Earn 716 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

This book constitutes the joint refereed proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and the 8th International Workshop on Randomization and Computation, RANDOM 2004, held in Cambridge, MA, USA in August 2004.The 37 revised full papers presented were carefully reviewed and selected from 87 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity theory, pseudorandomness, derandomization, probabilistic proof systems, error-correcting codes, and other applications of approximation and randomness.
Title:Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th…Format:PaperbackDimensions:434 pages, 23.5 × 15.5 × 1.73 inPublished:August 11, 2004Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540228942

ISBN - 13:9783540228943

Look for similar items by category:

Reviews