Approximation and Online Algorithms

4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006. Revised Papers

  • Thomas Erlebach
  • Christos Kaklamanis
Conference proceedings WAOA 2006

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

Table of contents

  1. Front Matter
  2. Alexander A. Ageev, Alexander V. Kononov
    Pages 1-14
  3. Gagan Aggarwal, Jon Feldman, S. Muthukrishnan
    Pages 15-28
  4. David Amzallag, Joseph (Seffi) Naor, Danny Raz
    Pages 29-42
  5. Amotz Bar-Noy, Mordecai J. Golin, Yan Zhang
    Pages 43-54
  6. Mark de Berg, Sergio Cabello, Sariel Har-Peled
    Pages 55-68
  7. Hans Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle
    Pages 69-82
  8. Vincenzo Bonifaci, Leen Stougie
    Pages 83-94
  9. Joan Boyar, Martin R. Ehmsen, Kim S. Larsen
    Pages 95-107
  10. Jean Cardinal, Stefan Langerman, Eythan Levy
    Pages 108-120
  11. Timothy M. Chan, Hamid Zarrabi-Zadeh
    Pages 121-131
  12. Aparna Das, Claire Kenyon
    Pages 132-145
  13. Leah Epstein
    Pages 146-159
  14. Leah Epstein, Asaf Levin
    Pages 160-173
  15. Martin Fürer, Shiva Prasad Kasiviswanathan
    Pages 174-187
  16. Takuro Fukunaga, Hiroshi Nagamochi
    Pages 188-201
  17. Giulia Galbiati, Francesco Maffioli
    Pages 202-213
  18. Xin Han, Deshi Ye, Yong Zhou
    Pages 226-239
  19. Tobias Harks, Stefan Heinz, Marc E. Pfetsch
    Pages 240-252
  20. Dorit S. Hochbaum, Asaf Levin
    Pages 253-264
  21. S. Nikoletseas, C. Raptopoulos, P. Spirakis
    Pages 316-329
  22. David Scot Taylor
    Pages 330-344
  23. Back Matter

About these proceedings


algorithm algorithm analysis algorithm design algorithmics algorithms approximation algorithms calculus competitive analysis complexity computational graph theory data management distributed algorithms game theory geomet programming

Editors and affiliations

  • Thomas Erlebach
    • 1
  • Christos Kaklamanis
    • 2
  1. 1.Department of Computer ScienceUniversity of LeicesterLeicesterUK
  2. 2.Research Academic Computer Technology Institute &, Department of Computer Engineering and InformaticsUniversity of PatrasRioGreece

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment