SWAT 2004

9th Scandinavian Workshop on Algorithm Theory

July 8-10, 2004
Louisiana Museum of Modern Art, Humlebćk, Denmark




Call for papers

The Scandinavian Workshop on Algorithm Theory (SWAT) is a biennial
international conference, held since 1988 in the five Nordic countries
and intended to serve as a forum for researchers working on
algorithms. We invite submissions of papers presenting original
research in all areas of the algorithms field including, but not
limited to, the following:

- approximation algorithms,
- computational biology,
- computational geometry,
- data structures,
- distributed algorithms,
- external-memory algorithms,
- graph algorithms,
- information retrieval,
- online algorithms,
- optimization algorithms,
- parallel algorithms,
- randomized algorithms, and
- string algorithms.

Submissions must be of at most 12 pages (plus, optionally, a clearly
marked appendix to be read at the discretion of the program
committee).  Simultaneous submission to other conferences with
published proceedings is not allowed. Contributors should preferably
use an electronic submission procedure that will be set up and
described at the conference web site . Authors who
do not have internet access are advised to contact the organizers
(swat@diku.dk or telephone +45 35321416) at an early time to obtain
information concerning alternative submission procedures. Every
submission should list a corresponding author's e-mail address and fax
number, if available.

The proceedings will be published in the Springer-Verlag series
Lecture Notes in Computer Science
(LNCS, http://www.springer.de/comp/lncs/index.html). The final version
of each accepted paper must be submitted in electronic form conforming
to the LNCS style (see http://www.springer.de/comp/lncs/authors.html)
and not exceeding 12 pages.

SWAT alternates with the Workshop on Algorithms and Data Structures
(WADS, http://www.wads.org), held in odd-numbered years.


Important dates:

Deadline for submission:   February 12, 2004 at noon (GMT)
Notification of authors:   March 23, 2004
Final version due:         April 20, 2004
End of early registration: May 4, 2004
Conference:                July 8-10, 2004

For further information, please consult the conference web pages or
send e-mail to swat@diku.dk.


Conference chair:

Jyrki Katajainen, University of Copenhagen


Program committee:

Arne Andersson, Uppsala University
Therese Biedl, University of Waterloo
Otfried Cheong, TU Eindhoven
Artur Czumaj, New Jersey Institute of Technology
Camil Demetrescu, University of Rome "La Sapienza"
Amos Fiat, Tel Aviv University
Gudmund Skovbjerg Frandsen, University of Aarhus
Torben Hagerup, University of Augsburg (chair)
Magnús M. Halldórsson, University of Iceland
Jyrki Katajainen, University of Copenhagen
Kim Skak Larsen, University of Southern Denmark
Rolf Niedermeier, University of Tübingen
Marina Papatriantafilou, Chalmers University of Technology
Cynthia A. Phillips, Sandia National Laboratories
Jan Arne Telle, University of Bergen
Jukka Teuhola, University of Turku


Steering committee:

Svante Carlsson, Blekinge Institute of Technology
Magnús M. Halldórsson, University of Iceland
Rolf Karlsson, Lund University
Andrzej Lingas, Lund University
Erik Meineche Schmidt, University of Aarhus
Jan Arne Telle, University of Bergen
Esko Ukkonen, University of Helsinki


Organizing committee:

Joan Boyar, University of Southern Denmark
Christopher Derek Curry, University of Copenhagen
Lene Monrad Favrholdt, University of Southern Denmark
Karin Outzen, University of Copenhagen
Rasmus Pagh, IT University of Copenhagen
Anna Östlin, IT University of Copenhagen


Related events:

Workshop on On-Line Algorithms (OLA 2004), July 5-7, 2004,
Kursuscentret Rungstedgaard, Rungsted Kyst, Denmark. For further
information, see http://ola.imada.sdu.dk/.

Summer School on Experimental Algorithmics, July 5-7, 2004.  For
further information, contact Jyrki Katajainen (jyrki@diku.dk).

31st International Colloquium on Automata, Languages and Programming
(ICALP 2004), July 12-16, 2004, Turku, Finland. For further
information, see http://www.math.utu.fi/ICALP04/.