Approximation Algorithms for Combinatorial Optimization

5th International Workshop, APPROX 2002 Rome, Italy, September 17–21, 2002 Proceedings

  • Klaus Jansen
  • Stefano Leonardi
  • Vijay Vazirani
Conference proceedings APPROX 2002

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

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Nitin Ahuja, Anand Srivastav
    Pages 14-25
  3. Spyros Angelopoulos, Allan Borodin
    Pages 26-39
  4. Markus Bläser, Bodo Manthey
    Pages 40-50
  5. Amit Chakrabarti, Chandra Chekuri, Anuptam Gupta, Amit Kumar
    Pages 51-66
  6. Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos
    Pages 67-80
  7. Benjamin Doerr
    Pages 81-93
  8. Uriel Feige, László Lovász, Prasad Tetali
    Pages 94-107
  9. Uriel Feige, Eran Ofek, Udi Wieder
    Pages 108-121
  10. Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michał Małafiejski
    Pages 135-145
  11. Joachim Gudmundsson, Herman Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff
    Pages 146-160
  12. Eran Halperin, Aravind Srinivasan
    Pages 161-174
  13. Refael Hassin, Asaf Levin
    Pages 175-184
  14. Guy Kortsarz, Robert Krauthgamer, James R. Lee
    Pages 185-199
  15. Liane Lewin-Eytan, Joseph Seffi Naor, Ariel Orda
    Pages 215-228

About these proceedings

Keywords

Approximate Solutions Approximation Combinatorial Approximation Complexing Computational Geometry Computational Graph Theory Discrete Computational Mathematics Partition Scheduling algorithms combinatorial optimization game theory optimization

Editors and affiliations

  • Klaus Jansen
    • 1
  • Stefano Leonardi
    • 2
  • Vijay Vazirani
    • 3
  1. 1.Institut für Informatik und praktische MathematikUniversität KielKielGermany
  2. 2.Dipartimento di Informatika e SistemisticaUniversita di Roma La SapienzaRomaItaly
  3. 3.College of ComputingGeorgia Institute of TechnologyGeorgiaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45753-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-44186-1
  • Online ISBN 978-3-540-45753-4
  • Series Print ISSN 0302-9743
  • About this book
Industry Sectors
Electronics
Telecommunications
Aerospace