Algorithm Theory - SWAT 2000

7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5–7, 2000 Proceedings

Conference proceedings SWAT 2000

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Talks

  3. Data Structures

    1. John Iacono
      Pages 32-45
    2. Stephen Alstrup, Jacob Holm, Mikkel Thorup
      Pages 46-56
  4. Graph Algorithms

    1. Lyudmil G. Aleksandrov, Hristo_N. Djidjev
      Pages 71-82
    2. Michael A. Bender, Saurabh Sethia, Steven Skiena
      Pages 83-96
  5. Graph Algorithms

    1. Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier
      Pages 97-110
    2. Arvind Gupta, Naomi Nishimura, Andrzej Proskurowski, Prabhakar Ragde
      Pages 111-124
    3. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
      Pages 125-138
    4. Anne Berry, Jean-Paul Bordat, Pinar Heggernes
      Pages 139-149
  6. Online Algorithms

    1. Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard Woeginger†
      Pages 150-163
    2. Yossi Azar, Leah Epstein
      Pages 164-174
    3. Vincenzo Liberatore
      Pages 175-188
    4. Yossi Azar, Leah Epstein, Rob van Stee
      Pages 189-199
    5. Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen
      Pages 200-213
  7. Approximation Algorithms

About these proceedings

Keywords

Approximation Complexity Computational Discrete Mathematics Graph Computations Matchings Network Algorithms Optimization Parallel Computation Partition algorithms computational geometry data structures

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44985-X
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67690-4
  • Online ISBN 978-3-540-44985-0
  • Series Print ISSN 0302-9743
  • About this book