Advertisement

Algorithms – ESA 2006

14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006. Proceedings

  • Yossi Azar
  • Thomas Erlebach

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

Table of contents

  1. Front Matter
  2. Invited Lectures

  3. Contributed Papers: Design and Analysis Track

    1. M. A. Abam, M. de Berg, S. -H. Poon, B. Speckmann
      Pages 4-15
    2. Peyman Afshani, Timothy M. Chan
      Pages 16-27
    3. Christoph Ambühl, Monaldo Mastrolilli
      Pages 28-39
    4. Amitai Armon, Adi Avidor, Oded Schwartz
      Pages 40-51
    5. Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
      Pages 52-63
    6. Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
      Pages 64-75
    7. Surender Baswana
      Pages 76-87
    8. Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
      Pages 88-99
    9. Avraham Ben-Aroya, Sivan Toledo
      Pages 100-111
    10. Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
      Pages 112-123
    11. Robert Berke, Tibor Szabó
      Pages 124-135
    12. Ivona Bezáková, Alistair Sinclair, Daniel Štefankovič, Eric Vigoda
      Pages 136-147
    13. Lakshminath Bhuvanagiri, Sumit Ganguly
      Pages 148-159
    14. David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono et al.
      Pages 160-171
    15. Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas
      Pages 172-183
    16. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
      Pages 184-195
    17. T. -H. Hubert Chan, Michael Dinitz, Anupam Gupta
      Pages 196-207
    18. Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
      Pages 208-219
    19. Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao Wang, Hong Zhu
      Pages 220-231
    20. Bruno Codenotti, Mauro Leoncini, Giovanni Resta
      Pages 232-243
    21. Andrzej Czygrinow, Michał Hańćkowiak
      Pages 244-255
    22. Anirban Dasgupta, John Hopcroft, Ravi Kannan, Pradipta Mitra
      Pages 256-267
    23. Brian C. Dean, Michel X. Goemans, Nicole Immorlica
      Pages 268-279
    24. Karim Douïeb, Stefan Langerman
      Pages 292-303
    25. Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
      Pages 304-314
    26. Tomáš Ebenlendr, Wojciech Jawor, Jiří Sgall
      Pages 327-339
    27. Matthias Englert, Matthias Westermann
      Pages 352-363
    28. Leah Epstein, Asaf Levin, Gerhard J. Woeginger
      Pages 364-375
    29. Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker
      Pages 376-386
    30. Bernd Gärtner, Jiří Matoušek, Leo Rüst, Petr Škovroň
      Pages 387-398
    31. Joachim Gudmundsson, Marc van Kreveld, Giri Narasimhan
      Pages 399-410
    32. A. C. Kaporis, L. M. Kirousis, E. C. Stavropoulos
      Pages 432-443
    33. L. Khachiyan, E. Boros, K. Borys, K. Elbassioni, V. Gurvich, K. Makino
      Pages 444-455
    34. Adam Kirsch, Michael Mitzenmacher
      Pages 456-467
    35. Jochen Könemann, Ojas Parekh, Danny Segev
      Pages 468-479
    36. Ravi Kumar, David Liben-Nowell, Andrew Tomkins
      Pages 480-491
    37. David F. Manlove, Colin T. S. Sng
      Pages 492-503
    38. Yossi Matias, Daniel Urieli
      Pages 504-515
    39. Nicole Megow, Tjark Vredeveld
      Pages 516-527
    40. Julián Mestre
      Pages 528-539

About these proceedings

Keywords

Quicksort Scheduling algorithm design algorithm theory algorithmic mathematics algorithmics algorithms algorithms analysis approximation combinatorial optimization complexity data structures graph algorithms graph computatio sorting

Editors and affiliations

  • Yossi Azar
    • 1
  • Thomas Erlebach
    • 2
  1. 1.Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA and School of Computer Science, Tel-Aviv UniversityTel-AvivIsrael
  2. 2.Department of Computer ScienceUniversity of LeicesterLeicesterUK

Bibliographic information

  • DOI https://doi.org/10.1007/11841036
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-38875-3
  • Online ISBN 978-3-540-38876-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site