Algorithms – ESA 2006

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

  • Yossi Azar
  • Thomas Erlebach
Conference proceedings ESA 2006

DOI: 10.1007/11841036

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

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

  • 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