Advertisement

Algorithm Theory - SWAT 2004

9th Scandinavian Workshop on Algorithm Theory, Humlebæk, Denmark, July 8-10, 2004. Proceedings

  • Torben Hagerup
  • Jyrki Katajainen

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

Table of contents

  1. Front Matter
  2. Invited Contributions

    1. Gerth Stølting Brodal
      Pages 3-13
  3. Refereed Contributions

    1. Kirk Pruhs, Patchrawat Uthaisombut, Gerhard Woeginger
      Pages 14-25
    2. Nir Andelman, Yishay Mansour
      Pages 26-38
    3. Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
      Pages 39-50
    4. Refael Hassin, Danny Segev
      Pages 51-63
    5. Feodor F. Dragan, Chenyu Yan, Irina Lomonosov
      Pages 64-76
    6. Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga
      Pages 77-89
    7. Joan Boyar, Paul Medvedev
      Pages 90-101
    8. Rudolf Fleischer, Mordecai J. Golin, Yan Zhang
      Pages 102-113
    9. Vladlen Koltun, Carola Wenk
      Pages 114-126
    10. Pankaj K. Agarwal, Nabil H. Mustafa
      Pages 127-137
    11. Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp
      Pages 138-149
    12. M. Y. Chan, Danny Chen, Francis Y. L. Chin, Cao An Wang
      Pages 150-160
    13. Norbert Zeh
      Pages 161-173
    14. Michel Habib, Fabien de Montgolfier, Christophe Paul
      Pages 187-198
    15. Michael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, Peter Widmayer
      Pages 199-211
    16. Amr Elmasry
      Pages 212-222
    17. Ran Mendelson, Robert E. Tarjan, Mikkel Thorup, Uri Zwick
      Pages 223-235
    18. Zdeněk Dvořák, Jan Kára, Daniel Král’, Ondřej Pangrác
      Pages 236-247
    19. Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell
      Pages 248-259
    20. Kazuhisa Makino, Takeaki Uno
      Pages 260-272
    21. Adi Avidor, Michael Langberg
      Pages 273-284
    22. Andrew Lim, Brian Rodrigues, Zhou Xu
      Pages 323-335
    23. Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto
      Pages 349-361
    24. Klaus Jansen, Guochuan Zhang
      Pages 362-371
    25. Leszek Gąsieniec, Tomasz Radzik, Qin Xin
      Pages 397-407
    26. Leah Epstein, Rob van Stee
      Pages 408-419
    27. Paz Carmi, Matthew J. Katz
      Pages 431-441
    28. Michael Hoffmann, Bettina Speckmann, Csaba D. Tóth
      Pages 442-454
    29. Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama
      Pages 455-467
    30. Jop F. Sibeyn
      Pages 468-479
    31. Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh
      Pages 480-492
    32. Lars Arge, Laura Toma
      Pages 493-503
  4. Back Matter

About these proceedings

Keywords

algorithmics algorithms approximation bioinformatics combinatorial algorithms complexity computational discrete mathematics computational geometry computational graph theory geometric computations graph algorithms network algorithms optimization searching

Editors and affiliations

  • Torben Hagerup
    • 1
  • Jyrki Katajainen
    • 2
  1. 1.Institut für InformatikUniversität AugsburgAugsburgGermany
  2. 2.Department of ComputingUniversity of CopenhagenDenmark

Bibliographic information

  • DOI https://doi.org/10.1007/b98413
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22339-9
  • Online ISBN 978-3-540-27810-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Aerospace
Oil, Gas & Geosciences
Engineering