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

You must be logged in to access this title.

Sign up now

Already a member? Log in

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.

Book details

Edition:
2007
Series:
Lecture Notes in Computer Science (Book 4627)
Author:
Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim
ISBN:
9783540742081
Related ISBNs:
9783540742074
Publisher:
Springer Berlin Heidelberg
Pages:
N/A
Reading age:
Not specified
Includes images:
No
Date of addition:
2022-08-17
Usage restrictions:
Copyright
Copyright date:
2007
Copyright by:
N/A 
Adult content:
No
Language:
English
Categories:
Computers and Internet, Nonfiction