Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2764)
Included in the following conference series:
- APPROX: International Workshop on Approximation Algorithms for Combinatorial Optimization
- RANDOM: International Workshop on Randomization and Approximation Techniques in Computer Science
Conference proceedings info: APPROX 2003, RANDOM 2003.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the joint refereed proceedings of the 6th International Workshop on Approximation Algorithms for Optimization Problems, APPROX 2003 and of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, held in Princeton, NY, USA in August 2003.
The 33 revised full papers presented were carefully reviewed and selected from 74 submissions. Among the issues addressed are design and analysis of randomized and approximation algorithms, online algorithms, complexity theory, combinatorial structures, error-correcting codes, pseudorandomness, derandomization, network algorithms, random walks, Markov chains, probabilistic proof systems, computational learning, randomness in cryptography, and various applications.
Similar content being viewed by others
Keywords
Table of contents (33 papers)
-
Contributed Talks of APPROX
-
Contributed Talks of RANDOM
Other volumes
-
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Editors and Affiliations
Bibliographic Information
Book Title: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle: 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeto, NY, USA, August 24-26,2003
Editors: Sanjeev Arora, Klaus Jansen, José D. P. Rolim, Amit Sahai
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/b11961
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2003
Softcover ISBN: 978-3-540-40770-6Published: 13 August 2003
eBook ISBN: 978-3-540-45198-3Published: 15 December 2003
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: IX, 411
Topics: Software Engineering/Programming and Operating Systems, Optimization, Algorithm Analysis and Problem Complexity, Numeric Computing, Discrete Mathematics in Computer Science, Algorithms