Algorithm Theory – SWAT 2006

10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006. Proceedings

  • Lars Arge
  • Rusins Freivalds
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4059)

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Contributed Papers

    1. Joan Boyar, Lene M. Favrholdt
      Pages 17-28
    2. Leah Epstein, Thomas Erlebach, Asaf Levin
      Pages 29-40
    3. Haim Kaplan, Yahav Nussbaum
      Pages 41-52
    4. Deepak Ajwani, Tobias Friedrich, Ulrich Meyer
      Pages 53-64
    5. David J. Abraham, Telikepalli Kavitha
      Pages 65-76
    6. Gianni Franceschini
      Pages 77-89
    7. Haim Kaplan, Ely Porat, Nira Shafrir
      Pages 90-101
    8. Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild
      Pages 102-112
    9. Leah Epstein, Rob van Stee, Tami Tamir
      Pages 124-135
    10. Birgit Heydenreich, Rudolf Müller, Marc Uetz
      Pages 136-147
    11. Serge Gaspers, Dieter Kratsch, Mathieu Liedloff
      Pages 148-159
    12. Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos
      Pages 172-183
    13. Hans-Joachim Böckenhauer, Juraj Hromkovič, Joachim Kneis, Joachim Kupke
      Pages 184-195

About these proceedings

Keywords

Variable algorithm algorithmics algorithms approximation calculus combinatorial algorithms complexity computational geometry data structure data structures graph computations grid computing network al optimization

Editors and affiliations

  • Lars Arge
    • 1
  • Rusins Freivalds
    • 2
  1. 1.MADALGO, Department of Computer ScienceUniversity of AarhusDenmark
  2. 2.Institute of Mathematics and Computer ScienceUniversity of LatviaLatvia

Bibliographic information

  • DOI https://doi.org/10.1007/11785293
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-35753-7
  • Online ISBN 978-3-540-35755-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book