Book Details

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques : 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings

Publication year: 2008

ISBN: 978-3-540-85363-3

Internet Resource: Please Login to download book


This book constitutes the joint refereed proceedings of the 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2008.


Subject: Computer Science, algorithms, anonymity, approximation, approximation algorithms, black-box reductions, clustering, coding, combinatorial optimization, combinatorics, complexity, computational complexity, computational geometry, dense graph, derandomization, dimension reduction, algorithm analysis and problem complexity, Programming Techniques, Theory of Computation, Discrete Mathematics in Computer Science, Numeric Computing