Algorithm Theory - SWAT 2004

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

  • Torben Hagerup
  • Jyrki Katajainen
Conference proceedings SWAT 2004

DOI: 10.1007/b98413

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

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

  • 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