Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
ISBN: 9783540742081
Platform/Publisher: SpringerLink / Springer Berlin Heidelberg
Digital rights: Users: unlimited; Printing: unlimited; Download: unlimited
Subjects: Computer Science;

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.

hidden image for function call