Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques

Charikar, Moses (Editor)/ Jansen, Klaus (Editor)/ Reingold, Omer (Editor)/ Rolim, Jose D. P. (Editor)

ISBN 10: 3540742077 / ISBN 13: 9783540742074

Verlag: Springer-Verlag New York Inc, 2007

Beschreibung

1st edition. 626 pages. 9.25x6.00x0.75 inches. In Stock.

Bestandsnummer des Verkäufers x-3540742077

Bibliografische Details

• Titel: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques
• Verlag: Springer-Verlag New York Inc
• Erscheinungsjahr: 2007
• Sprache: Englisch
• ISBN-10: 3540742077
• ISBN-13: 9783540742074
• Einband: Paperback
• Zustand: Brand New

Über diesen Titel

Inhaltsangabe

This volume presents the refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and the 11th International Workshop on Randomization and Computation. The papers cover design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, and much more.