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
