Advertisement

Algorithms – ESA 2004

12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings

  • Susanne Albers
  • Tomasz Radzik

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

Table of contents

  1. Front Matter
  2. Invited Lectures

  3. Design and Analysis Track

    1. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu
      Pages 4-15
    2. Amihood Amir, Estrella Eisenberg, Ely Porat
      Pages 16-27
    3. Lars Arge, Vasilis Samoladas, Ke Yi
      Pages 40-52
    4. Yossi Azar, Arik Litichevskey
      Pages 53-64
    5. Yossi Azar, Yossi Richter
      Pages 65-76
    6. Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler
      Pages 77-88
    7. Ankur Bhargava, S. Rao Kosaraju
      Pages 110-121
    8. Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul Spirakis
      Pages 134-145
    9. Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
      Pages 169-179
    10. Joseph Cheriyan, Mohammad R. Salavatipour
      Pages 180-191
    11. Miroslav Chlebík, Janka Chlebíková
      Pages 192-203
    12. Marek Chrobak, Wojciech Jawor, Jiří Sgall, Tomáš Tichý
      Pages 204-215
    13. Rami Cohen, Dror Rawitz, Danny Raz
      Pages 216-227
    14. Richard Cole, David C. Kandathil
      Pages 240-251
    15. Andrzej Czygrinow, Michał Hańćkowiak, Edyta Szymańska
      Pages 252-263
    16. Valentina Damerow, Christian Sohler
      Pages 264-274
    17. Josep Díaz, Maria Serna, Dimitrios M. Thilikos
      Pages 275-286
    18. Leah Epstein, Rob van Stee
      Pages 287-298
    19. Zsolt Fekete, Tibor Jordán, Walter Whiteley
      Pages 299-310
    20. Michael R. Fellows, C. Knauer, N. Nishimura, P. Ragde, F. Rosamond, U. Stege et al.
      Pages 311-322
    21. Simon Fischer, Berthold Vöcking
      Pages 323-334
    22. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
      Pages 335-346
    23. Travis Gagie
      Pages 359-370
    24. Refael Hassin, Asaf Levin
      Pages 395-402
    25. Refael Hassin, Shlomi Rubinstein
      Pages 403-413
    26. Carmit Hazay, Moshe Lewenstein, Dina Sokol
      Pages 414-425
    27. Sofia Kovaleva, Frits C. R. Spieksma
      Pages 426-435
    28. Łukasz Kowalik
      Pages 436-447
    29. Marc van Kreveld, A. Frank van der Stappen
      Pages 448-459
    30. Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
      Pages 460-471
    31. Raghav Kulkarni, Meena Mahajan
      Pages 472-483
    32. Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
      Pages 484-495
    33. Maren Martens, Martin Skutella
      Pages 520-531
    34. Marcin Mucha, Piotr Sankowski
      Pages 532-543
    35. Michael Nüsken, Martin Ziegler
      Pages 544-555

About these proceedings

Keywords

Variable algorithm analysis algorithm design algorithm theory algorithmic mathematics algorithmics algorithms approximation calculus complexity computational complexity data structures external memory graph algorithms modeling

Editors and affiliations

  • Susanne Albers
    • 1
  • Tomasz Radzik
    • 2
  1. 1.University of FreiburgFreiburgGermany
  2. 2.Department of Computer ScienceKing’s CollegeLondonUK

Bibliographic information

  • DOI https://doi.org/10.1007/b100428
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-23025-0
  • Online ISBN 978-3-540-30140-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site