Advertisement

Algorithms – ESA 2005

13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings

  • Gerth Stølting Brodal
  • Stefano Leonardi

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

Table of contents

  1. Front Matter
  2. Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano
    Pages 1-8
  3. Rudolf Fleischer, Gerhard Trippen
    Pages 11-22
  4. Georg Kliewer, Larissa Timajev
    Pages 47-58
  5. Konstantinos Daskalakis, Christos H. Papadimitriou
    Pages 71-82
  6. Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi Varadarajan
    Pages 83-94
  7. Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin
    Pages 95-106
  8. Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi
    Pages 119-130
  9. Iris Reinbacher, Marc Benkert, Marc van Kreveld, Joseph S. B. Mitchell, Alexander Wolff
    Pages 143-154
  10. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn et al.
    Pages 155-166
  11. Refael Hassin, Einat Or
    Pages 167-178
  12. Zhi-Zhong Chen, Takayuki Nagoya
    Pages 179-190
  13. Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
    Pages 191-202
  14. Luděk Kučera
    Pages 203-214
  15. J. Díaz, G. Grammatikopoulos, A. C. Kaporis, L. M. Kirousis, X. Pérez, D. G. Sotiropoulos
    Pages 215-225
  16. T. C. Hu, Lawrence L. Larmore, J. David Morgenthaler
    Pages 226-237
  17. Marek Karpinski, Yakov Nekrich
    Pages 238-248
  18. András Frank, Zoltán Király, Balázs Kotnyek
    Pages 249-258
  19. Samir Khuller, Kwangil Lee, Mark Shayman
    Pages 259-270
  20. Robert Benkoczi, Binay Bhattacharya
    Pages 271-282
  21. Arianna Alfieri, Steef L. van de Velde, Gerhard J. Woeginger
    Pages 283-292
  22. Ulrich Lauther, Tamás Lukovszki
    Pages 293-304
  23. Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro
    Pages 305-316
  24. Geeta Chaudhry, Thomas H. Cormen
    Pages 317-328
  25. Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
    Pages 329-342
  26. Thierry de Kok, Marc van Kreveld, Maarten Löffler
    Pages 343-354
  27. Pankaj K. Agarwal, Lars Arge, Ke Yi
    Pages 355-366
  28. Jean-Daniel Boissonnat, Christophe Delage
    Pages 367-378
  29. Christophe Paul, Jan Arne Telle
    Pages 379-390
  30. Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster
    Pages 391-402
  31. Pinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger
    Pages 403-414
  32. Johannes Fischer, Simon W. Ginzinger
    Pages 415-425
  33. Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette
    Pages 426-437
  34. Gurmeet Singh Manku, Joe Sawada
    Pages 438-447
  35. Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
    Pages 460-471
  36. André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
    Pages 472-483
  37. David Hay, Gabriel Scalosub
    Pages 496-507
  38. Mark de Berg, Herman Haverkort, Micha Streppel
    Pages 508-519
  39. Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
    Pages 520-531
  40. Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano
    Pages 532-543
  41. Ioannis Krommidas, Christos Zaroliagis
    Pages 544-555

About these proceedings

Keywords

Erfüllbarkeitsproblem der Aussagenlogik Scheduling algorithm algorithm analysis algorithm design algorithmic mathematics algorithmics algorithms algorithms theory approximation combinatorial optimization complexity computational complexity convex hull sorting

Editors and affiliations

  • Gerth Stølting Brodal
    • 1
  • Stefano Leonardi
    • 2
  1. 1.BRICS, MADALGO, Department of Computer ScienceUniversity of AarhusDenmark
  2. 2.University of Rome “La Sapienza”RomeItaly

Bibliographic information

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