Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004. Proceedings

  • Klaus Jansen
  • Sanjeev Khanna
  • José D. P. Rolim
  • Dana Ron

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3122)

Table of contents

  1. Front Matter
  2. Contributed Talks of APPROX

    1. Mansoor Alicherry, Randeep Bhatia, Yung-Chun (Justin) Wan
      Pages 1-12
    2. Konstantin Andreev, Charles Garrod, Bruce Maggs, Adam Meyerson
      Pages 13-26
    3. Moshe Babaioff, Liad Blumrosen
      Pages 27-38
    4. Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh
      Pages 51-60
    5. Marek Chrobak, Petr Kolman, Jiří Sgall
      Pages 84-95
    6. Michael Elkin, Guy Kortsarz
      Pages 105-116
    7. Uriel Feige, Daniel Reichman
      Pages 117-127
    8. Anupam Gupta, Aravind Srinivasan, Éva Tardos
      Pages 139-150
    9. Samir Khuller, Yoo-Ah Kim, Gerhard Woeginger
      Pages 163-170
    10. Vahab S. Mirrokni, Adrian Vetta
      Pages 183-194
    11. Zoya Svitkina, Éva Tardos
      Pages 207-218

About these proceedings

Keywords

algorithms approximation approximation algorithms coding combinatorial optimization complexity complexity theory computational discrete mathematics computational graph theory derandomization game theory online algorithms optimization randomization randomized algorithms

Editors and affiliations

  • Klaus Jansen
    • 1
  • Sanjeev Khanna
    • 2
  • José D. P. Rolim
    • 3
  • Dana Ron
    • 4
  1. 1.Institute for Computer ScienceUniversity of KielKielGermany
  2. 2.Dept. of CISUniv. of PennsylvaniaPhiladelphia
  3. 3.Centre Universitaire d’InformatiqueCarougeSwitzerland
  4. 4.Tel-Aviv UniversityRamat AvivIsrael

Bibliographic information

  • DOI https://doi.org/10.1007/b99805
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22894-3
  • Online ISBN 978-3-540-27821-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book