Limit search to available items
Book Cover
E-book
Author International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (14th : 2011 : Princeton, N.J.)

Title Approximation, randomization, and combinatorial optimization : algorithms and techniques : 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011 : proceedings / Leslie Ann Goldberg [and others] (eds.)
Published Heidelberg : Springer, 2011

Copies

Description 1 online resource (xv, 702 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 6845
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 6845. 0302-9743
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents New tools for graph coloring / Sanjeev Arora, Rong Ge -- Inapproximability of NP-complete variants of Nash equilibrium / Per Austrin, Mark Braverman, Eden Chlamtáč
Summary Annotation This volume constitutes the joint refereed proceedings of the 14th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2011, and the 15th International Workshop on Randomization and Computation, RANDOM 2011, held in Princeton, New Jersey, USA, in August 2011
Bibliography Includes bibliographical references and index
Notes Print version record
In Springer eBooks
Subject Computer science -- Statistical methods -- Congresses
Computer algorithms -- Congresses
Computer algorithms
Computer science -- Statistical methods
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Goldberg, Leslie Ann
International Workshop on Randomization and Computation (15th : 2011 : Princeton, N.J.)
LC no. 2011933808
ISBN 9783642229350
3642229352
Other Titles APPROX 2011
RANDOM 2011