Approximation Algorithms for Combinatorial Optimization

Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings

  • Klaus Jansen
  • Samir Khuller
Conference proceedings APPROX 2000

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Invited Talks

  3. Contributed Talks

    1. Alexander Ageev, Refael Hassin, Maxim Sviridenko
      Pages 34-41
    2. Baruch Awerbuch, Yossi Azar, Oded Regev
      Pages 42-50
    3. Piotr Berman, Junichiro Fukuyama
      Pages 51-59
    4. Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano
      Pages 60-71
    5. Alberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan
      Pages 72-83
    6. Bhaskar DasGupta, Michael A. Palis
      Pages 96-107
    7. Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill, Mark Jerrum
      Pages 108-119
    8. Uriel Feige, Michael Langberg, Kobbi Nissim
      Pages 120-131
    9. Sándor P. Fekete, Henk Meijer
      Pages 132-141
    10. Rudolf Fleischer, Steve Seiden
      Pages 144-154
    11. R. Hassin, R. Ravi, F. S. Salman
      Pages 167-176
    12. Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha
      Pages 184-193

About these proceedings

Keywords

Approximate Solutions Approximation Approximation Algorithms Complexity Computational Geometry Computational Graph Theory Discrete Computational Mathematics algorithms combinatorial optimization scheduling

Editors and affiliations

  • Klaus Jansen
    • 1
  • Samir Khuller
    • 2
  1. 1.Christian-Albrechts-Universität zu Kiel Institut für Informatik und praktische Mathematik OlshausenstrKielGermany
  2. 2.Computer Science DepartmentUniversity of MarylandUSA

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44436-X
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67996-7
  • Online ISBN 978-3-540-44436-7
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Aerospace
Engineering