The Scandinavian Workshop on Algorithm Theory (SWAT) is a biennial international conference, which alternates with the Workshop on Algorithms and Data Structures (WADS) , intended as a forum for researchers in the area of design and analysis of algorithms and data structures.

We invite submissions of papers presenting original research on algorithms and data structures in all areas, including but not limited to approximation algorithms, computational biology, computational geometry, distributed algorithms, external-memory algorithms, graph algorithms, online algorithms, optimization algorithms, parallel algorithms, randomized algorithms, string algorithms and algorithmic game theory.

Submissions must be of at most 12 pages (including references), using 11 point or larger font and with reasonable line spacing and margins. Additionally a clearly marked appendix may be included; this appendix will not be regarded as part of the submission and will be considered only at the discretion of the program committee. Simultaneous submission to other conferences with published proceedings is not allowed. SWAT 2008 offers an award for the best paper and the best student paper at SWAT 2008. Please indicate student paper on the front page of the submission if all authors are students. SWAT 2008 will only accept electronic submission via its easychair submission server (http://www.easychair.org/conferences/?conf=SWAT2008).

The proceedings will be published in the Springer-Verlag Lecture Notes in Computer Science (LNCS) series. The final version of each accepted paper must be submitted in electronic form conforming to the LNCS style and not exceeding 12 pages.

For further information, please consult the conference web page at http://www.dmist.net/swat2008 or e-mail
swat08@cse.chalmers.se

Important dates:

Deadline for submission: February 17, 2008 (23:59 GMT).
Notification of authors: April 4, 2008
Final version due: April 18, 2008

Program committee:
Mark de Berg, TU Eindhoven, Netherlands.
Michael Elkin, Ben-Gurion University, Israel.
Leah Epstein, University of Haifa, Israel.
Fedor Fomin, University of Bergen, Norway.
Leszek Gasieniec, University of Liverpool, UK.
Joachim Gudmundsson, NICTA, Australia. (Chair)
Anupam Gupta, Carnegie Mellon University, USA.
Thore Husfeldt, Lund University, Sweden.
Johan Håstad, Royal Institute of Technology, Sweden.
Nicole Immorlica, Centrum voor Wiskunde en Informatica, Netherlands.
Mikko Koivisto, HIIT, University of Helsinki, Finland.
Peter Bro Miltersen, University of Aarhus, Denmark.
Pat Morin , Carleton University, Canada.
Marina Papatriantafilou, Chalmers University of Technology, Sweden.
Rasmus Pagh, IT University of Copenhagen, Denmark.
Mihai Patrascu., MIT, USA.
Kunihiko Sadakane, Kyushu University, Japan.
Martin Skutella, TU Berlin, Germany.
Christian Sohler, University of Paderborn, Germany.


Invited speakers:
Michael Mitzenmacher, Harvard University.
Vijay V. Vazirani, Georgia Institute of Technology.


Organizing committee:
Marina Papatriantafilou and
Philippas Tsigas, Chalmers University of Technology, Sweden.


Steering committee:
Lars Arge, University of Aarhus, Denmark.
Magnus M. Halldorsson, University of Iceland, Iceland.
Rolf Karlsson, Lund University, Sweden.
Andrzej Lingas, Lund University, Sweden.
Jan Arne Telle, University of Bergen, Norway.
Esko Ukkonen, University of Helsinki, Finland.