Algorithm Theory - SWAT 2000

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

Conference proceedings SWAT 2000

DOI: 10.1007/3-540-44985-X

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
    3. Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier
      Pages 97-110
    4. Arvind Gupta, Naomi Nishimura, Andrzej Proskurowski, Prabhakar Ragde
      Pages 111-124
    5. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
      Pages 125-138
    6. Anne Berry, Jean-Paul Bordat, Pinar Heggernes
      Pages 139-149
  5. 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
  6. 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

  • 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