Advertisement

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
    14. Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
      Pages 196-207
    15. Matthew J. Katz, Gabriel S. Roisman
      Pages 220-231
    16. Christian Knauer, Andreas Spillner
      Pages 232-241
    17. Matthias Müller-Hannemann, Anna Schulze
      Pages 242-254
    18. Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
      Pages 268-279
    19. Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita
      Pages 280-291
    20. Jan Arpe, Bodo Manthey
      Pages 292-303
    21. Venkatesh Raman, Saket Saurabh
      Pages 304-315
    22. Erik Jan van Leeuwen
      Pages 316-327
    23. Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
      Pages 328-338
    24. Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
      Pages 339-350
    25. José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi
      Pages 351-362
    26. Henrik Blunck, Jan Vahrenhold
      Pages 363-374
    27. Maarten Löffler, Marc van Kreveld
      Pages 375-387
    28. Joachim Gudmundsson, Michiel Smid
      Pages 388-399
    29. Maw-Shang Chang, Ming-Tat Ko, Hsueh-I Lu
      Pages 411-422
    30. Andreas Brandstädt, Feodor F. Dragan, Yang Xiang, Chenyu Yan
      Pages 423-434
  4. Back Matter

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
  • Buy this book on publisher's site