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
Description
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.
Keywords
ComputersComputer ScienceData ScienceInformation TechnologySoftware Development & EngineeringProgrammingAlgorithmsMathematicsDiscrete MathematicsNumerical Analysis
2007Book
Author(s)International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (10th 2007 Princeton, N.J.)
PublisherSpringer Science & Business Media
ISBN9783540742074
LanguageEnglish
