Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings

Moses Charikar (u. a.)

ISBN 10: 3540742077 / ISBN 13: 9783540742074

Published by Springer, 2007

About this Item

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings | Moses Charikar (u. a.) | Taschenbuch | Einband - flex.(Paperback) | Englisch | 2007 | Springer | EAN 9783540742074 | Verantwortliche Person für die EU: Springer Nature Customer Service Center GmbH, Europaplatz 3, 69115 Heidelberg, productsafety[at]springernature[dot]com | Anbieter: preigu.

Seller Inventory # 101980146

Bibliographic Details

• Title: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings
• Publisher: Springer
• Publication Date: 2007
• Language: English
• ISBN 10: 3540742077
• ISBN 13: 9783540742074
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 35D millimeters 235 millimeters width by 155 millimeters height by 35 millimeters depth
• Weight: 955 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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.