Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4627)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): APPROX: International Workshop on Approximation Algorithms for Combinatorial Optimization, RANDOM: International Workshop on Randomization and Approximation Techniques in Computer Science
Conference proceedings info: APPROX 2007, RANDOM 2007.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (44 papers)
-
Front Matter
-
Contributed Talks of APPROX
Other Volumes
-
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Keywords
- algorithm
- algorithms
- combinatorial optimization
- complexity
- complexity theory
- game theory
- optimization
- programming
- algorithm analysis and problem complexity
Editors and Affiliations
-
Computer Science Dept., Princeton University, Princeton, USA
Moses Charikar
-
Institut für Informatik, Christian-Albrechts-Universität zu Kiel,, Kiel, Germany
Klaus Jansen
-
Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot, Israel
Omer Reingold
-
Centre Universitaire d’Informatique,, Geneva, Switzerland
José D. P. Rolim
Bibliographic Information
Book Title: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle: 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings
Editors: Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-540-74208-1
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Softcover ISBN: 978-3-540-74207-4Published: 07 August 2007
eBook ISBN: 978-3-540-74208-1Published: 28 August 2007
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XII, 628
Topics: Software Engineering, Algorithms, Discrete Mathematics in Computer Science, Numerical Analysis