Advertisement

Algorithms - ESA 2003

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

  • Giuseppe Di Battista
  • Uri Zwick
Conference proceedings ESA 2003

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
    16. Friedrich Eisenbrand
      Pages 196-207
    17. Fedor V. Fomin, Dimtirios M. Thilikos
      Pages 221-229
    18. Stefan Funke, Domagoj Matijevic, Peter Sanders
      Pages 230-241
    19. Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit
      Pages 242-253
    20. Cyril Gavoille, Christophe Paul
      Pages 254-265
    21. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 266-277
    22. Sariel Har-Peled, Soham Mazumdar
      Pages 278-288
    23. Refael Hassin, Asaf Levin
      Pages 289-300
    24. Bala Kalyanasundaram, Mahe Velauthapillai
      Pages 313-324
    25. Alexis Kaporis, Christos Makris, Spyros Sioutas, Athanasios Tsakalidis, Kostas Tsichlas, Christos Zaroliagis
      Pages 325-336
    26. Menelaos I. Karavelas, Mariette Yvinec
      Pages 337-348
    27. Alex Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir
      Pages 349-360
    28. Alex Kesselman, Yishay Mansour, Rob van Stee
      Pages 361-372
    29. Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan
      Pages 373-384
    30. Guy Kortsarz, Sunil Shende
      Pages 385-396
    31. Mirosław Kutyłowski, Wojciech Rutkowski
      Pages 397-408
    32. Mohammad Mahdian, Martin Pál
      Pages 409-421
    33. Ulrich Meyer, Norbert Zeh
      Pages 434-445
    34. Jiří Sgall, Gerhard J. Woeginger
      Pages 459-469
    35. Micha Sharir, Hayim Shaul
      Pages 470-481
    36. Biing-Feng Wang, Yong-Hsian Hsieh, Li-Pu Yeh
      Pages 517-526
    37. Gerhard J. Woeginger
      Pages 527-531

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
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Aerospace
Engineering