Limit search to available items
Book Cover
E-book
Author International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (12th : 2009 : Berkeley, Calif.)

Title Approximation, randomization, and combinatorial optimization : algorithms and techniques : 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August, 21-23, 2009 : proceedings / Irit Dinur [and others] (eds.)
Published Berlin ; New York : Springer, [2009]
©2009
Online access available from:
Springer eBooks    View Resource Record  

Copies

Description 1 online resource (xii, 740 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 5687
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 5687
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Summary This book constitutes the joint refereed proceedings of the 12th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2009, and the 13th International Workshop on Randomization and Computation, RANDOM 2009, held in Berkeley, CA, USA, in August 2009. The 25 revised full papers of the APPROX 2009 workshop and the 28 revised full papers of the RANDOM 2009 workshop included in this volume, were carefully reviewed and selected from 56 and 58 submissions, respectively. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Computer science -- Statistical methods -- Congresses.
Computer algorithms -- Congresses.
Computers.
Algorithms.
Statistics as Topic.
Genre/Form Congress.
Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Dinur, Irit.
International Workshop on Randomization and Computation (13th : 2009 : Berkeley, Calif.)
LC no. 2009932147
ISBN 9783642036859
3642036856
3642036848
9783642036842
Other Titles APPROX 2009
RANDOM 2009