Advertisement

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
    18. Ernst Althaus, Stefan Canzar, Khaled Elbassioni, Andreas Karrenbauer, Julián Mestre
      Pages 210-221
    19. Mirosław Kowaluk, Andrzej Lingas, Johannes Nowak
      Pages 222-233
    20. Michael A. Bekos, Micheal Kaufmann, Martin Nöllenburg, Antonios Symvonis
      Pages 234-245
    21. Bernard Mans, Stefan Schmid, Roger Wattenhofer
      Pages 246-257
    22. Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovič, Richard Královič, Tobias Mömke, Peter Widmayer et al.
      Pages 258-269
    23. Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljević
      Pages 270-281
    24. Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi Varadarajan
      Pages 282-293
    25. Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
      Pages 294-305
    26. Rolf Harren, Rob van Stee
      Pages 306-318
    27. Yossi Azar, Uriel Feige, Daniel Glasner
      Pages 319-330
    28. Pinar Heggernes, Daniel Meister, Andrzej Proskurowski
      Pages 331-342
    29. Telikepalli Kavitha
      Pages 343-354
    30. Min Chih Lin, Francisco J. Soulignac, Jayme L. Szwarcfiter
      Pages 355-366
    31. Prosenjit Bose, Paz Carmi, Mathieu Couture
      Pages 367-377
    32. Bastian Degener, Joachim Gehweiler, Christiane Lammersen
      Pages 378-389
    33. Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel Smid
      Pages 390-401
    34. Nadja Betzler, Jiong Guo, Rolf Niedermeier
      Pages 402-413
    35. C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin
      Pages 414-425
  4. Back Matter

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
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering