Book Details

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

Publication year: 2005

ISBN: 978-3-540-31874-3

Internet Resource: Please Login to download book


This volume contains the papers presented at the 8th International Workshopon Approximation Algorithms for Combinatorial Optimization Problems(APPROX 2005) and the 9th International Workshop on Randomization andComputation (RANDOM 2005), APPROX focuses on algorith-mic and complexity issues surrounding the development of efficient approximatesolutions to computationally hard problems, RANDOM isconcerned with applications of randomness to computational and combinatorialproblems, The volume contains 20 contributed papers selected by the APPROX Pro-gram


Subject: Computer Science, Graph, Partition, algorithms, analysis, combinatorial optimization, complexity, complexity theory, game theory, optimization, programming, scheduling