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

This book 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 2...

Full description

Bibliographic Details
Other Authors: Goldberg, Leslie Ann (Editor), Jansen, Klaus (Editor), Ravi, R. (Editor), Rolim, José D.P. (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011, 2011
Edition:1st ed. 2011
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02546nmm a2200421 u 4500
001 EB000387476
003 EBX01000000000000000240528
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783642229350 
100 1 |a Goldberg, Leslie Ann  |e [editor] 
245 0 0 |a Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques  |h Elektronische Ressource  |b 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings  |c edited by Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D.P. Rolim 
250 |a 1st ed. 2011 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2011, 2011 
300 |a XV, 702 p  |b online resource 
653 |a Computer science—Mathematics 
653 |a Computer Communication Networks 
653 |a Computer graphics 
653 |a Computer science 
653 |a Discrete Mathematics in Computer Science 
653 |a Computer Graphics 
653 |a Algorithms 
653 |a Computer networks  
653 |a Artificial intelligence—Data processing 
653 |a Discrete mathematics 
653 |a Theory of Computation 
653 |a Data Science 
700 1 |a Jansen, Klaus  |e [editor] 
700 1 |a Ravi, R.  |e [editor] 
700 1 |a Rolim, José D.P.  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/978-3-642-22935-0 
856 4 0 |u https://doi.org/10.1007/978-3-642-22935-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518.1 
520 |a This book 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. The volume presents 29 revised full papers of the APPROX 2011 workshop, selected from 66 submissions, and 29 revised full papers of the RANDOM 2011 workshop, selected from 64 submissions. They were carefully reviewed and selected for inclusion in the book. In addition two abstracts of invited talks are included. 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