Algorithms - ESA 2003

11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003. Proceedings

  • Giuseppe Di Battista
  • Uri Zwick

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

Table of contents

  1. Front Matter
  2. Invited Lectures

    1. Bernard Chazelle
      Pages 1-1
    2. Roberto Tamassia
      Pages 2-5
  3. Contributed Papers: Design and Analysis Track

    1. Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
      Pages 7-18
    2. Mansoor Alicherry, Randeep Bhatia
      Pages 19-30
    3. Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys
      Pages 31-42
    4. Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere
      Pages 43-54
    5. Reuven Bar-Yehuda, Guy Even, Shimon (Moni) Shahar
      Pages 55-66
    6. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
      Pages 67-77
    7. Alex R. Berg, Tibor Jordán
      Pages 78-89
    8. Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph D. Horton, Alejandro López-Ortiz, Guillaume Poirier et al.
      Pages 90-101
    9. Liad Blumrosen, Noam Nisan, Ilya Segal
      Pages 102-113
    10. Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky
      Pages 114-126
    11. Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
      Pages 127-135
    12. Kai-min Chung, Hsueh-I Lu
      Pages 136-147
    13. Graham Cormode, S. Muthukrishnan
      Pages 148-160
    14. Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler
      Pages 161-171
    15. Anders Dessmark, Pierre Fraigniaud, Andrzej Pelc
      Pages 184-195

About these proceedings

Keywords

3D Erfüllbarkeitsproblem der Aussagenlogik Hardware algorithm theory algorithmic mathematics algorithmics algorithms approximation combinatorial optimization complexity computational complexity distributed algorithms optimization programming topology

Editors and affiliations

  • Giuseppe Di Battista
    • 1
  • Uri Zwick
    • 2
  1. 1.Dipartimento di Informatica e AutomazioneUniversità degli Studi “Roma Tre”RomeItaly
  2. 2.School of Computer ScienceTel Aviv UniversityTel AvivIsrael

Bibliographic information

  • DOI https://doi.org/10.1007/b13632
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20064-2
  • Online ISBN 978-3-540-39658-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Pharma
Automotive
Electronics
Telecommunications
Energy, Utilities & Environment
Aerospace