Algorithm Theory – SWAT 2008

11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008. Proceedings

  • Editors
  • Joachim Gudmundsson
Conference proceedings SWAT 2008
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5124)

Table of contents

  1. Front Matter
  2. Invited Lectures

  3. Contributed Papers

    1. John Hershberger, Subhash Suri
      Pages 5-16
    2. Guy E. Blelloch, Daniel Golovin, Virginia Vassilevska
      Pages 17-28
    3. Moshe Hershcovitch, Haim Kaplan
      Pages 29-40
    4. Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé
      Pages 41-52
    5. Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Paweł Żyliński
      Pages 53-64
    6. Beat Gfeller, Matúš Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer
      Pages 65-76
    7. Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno
      Pages 77-89
    8. Yuval Rabani, Gabriel Scalosub
      Pages 90-101
    9. Hans L. Bodlaender, Richard B. Tan, Thomas C. van Dijk, Jan van Leeuwen
      Pages 102-113
    10. Sándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller
      Pages 114-126
    11. Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre
      Pages 127-137
    12. Yakov Nekrich
      Pages 138-147
    13. Alexander Golynski, Rajeev Raman, S. Srinivasa Rao
      Pages 148-159
    14. Erik D. Demaine, Stefan Langerman, Eric Price
      Pages 160-172
    15. Arash Farzan, J. Ian Munro
      Pages 173-184
    16. Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
      Pages 185-197
    17. Magnús M. Halldórsson, Hadas Shachnai
      Pages 198-209

About these proceedings

Keywords

algorithmic game theory algorithmics algorithms approximation art gallery clustering combinatorial algorithms complexity computational discrete mathematics computational geometry computational graph theory data structures distributed algorithms dynamic flows facility location

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-69903-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-69900-2
  • Online ISBN 978-3-540-69903-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book