Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 9th International Workshop on Approximation Algorithms for ... (Lecture Notes in Computer Science, 4110) - Softcover

 
9783540380443: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 9th International Workshop on Approximation Algorithms for ... (Lecture Notes in Computer Science, 4110)
Softcover
ISBN 10: 3540380442 ISBN 13: 9783540380443
Publisher: Springer, 2006

Synopsis

This is the joint refereed proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and the 10th International Workshop on Randomization and Computation, RANDOM 2006. The book presents 44 carefully reviewed and revised full papers. Among the topics covered are design and analysis of approximation algorithms, hardness of approximation problems, small spaces and data streaming algorithms, embeddings and metric space methods, and more.

"synopsis" may belong to another edition of this title.

Synopsis

The 44 revised full papers presented were carefully reviewed and selected from 105 submissions. Among the topics covered are design and analysis of approximation algorithms, hardness of approximation problems, small spaces and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, mathematical programming methods, colouoring and partitioning, cuts and connectivity, game theory, network design and routing, packing and covering, scheduling, design and analysis of randomized algorithms, randomized complexity theory, pseudorandomness, derandomization, random combinatorial structures, Markov chains, prohabalistic proof systems, error-correcting codes, etc. This book constitutes the joint refereed proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and the 10th International Workshop on Randomization and Computation, RANDOM 2006, held in Barcelona, Spain, in August 2006.

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
2006
Language
English
ISBN 10 
3540380442
ISBN 13 
9783540380443
Binding
Paperback
Number of pages
534
Editor
Diaz Josep, Jansen Klaus, Rolim José D.P., Zwick Uri

Other Popular Editions of the Same Title

9783540814177: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

Featured Edition

ISBN 10:  3540814175 ISBN 13:  9783540814177
Publisher: Springer, 2008
Softcover