The Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), which alternates with the Algorithms and Data Structures Symposium (WADS), is 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. Though we welcome experiments, the theoretical results in the articles will be the main measure for evaluating their merits.

Algorithmic approaches of interest include, but are not limited to: approximation algorithms, parametrized algorithms, distributed algorithms, parallel algorithms, external-memory algorithms, data structures, exponential time algorithms, online algorithms, randomized algorithms, streaming algorithms, sub-linear algorithms. The algorithmic problems considered may be motivated by applications, e.g. in optimization, geometry and topology, graph analysis, bioinformatics, visualization, string processing, information retrieval, machine learning, algorithmic game theory, or mechanism design.

Contributors must submit their papers using the Easychair system Submissions should be in LIPIcs format (without font size, margin, or line spacing changes), and not exceed 12 pages including front page and references. See www.dagstuhl.de/publikationen/lipics/anleitung-fuer-autoren for instructions. Additionally, if full details of proofs do not fit into the page limit, a clearly marked appendix containing the remaining details must 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. Submissions deviating substantially from this format risk rejection without consideration of their merits.

Papers submitted for review should represent original, previously unpublished work. At the time the paper is submitted to the symposium, and for the entire review period, the paper (or essentially the same paper) must not be under review by any other conference with published proceedings or by a scientific journal. However, we encourage authors to make a preprint of their paper available at a public repository such as arXiv. At least one author of every accepted paper is expected to register and present the paper at the symposium. Symposium proceedings will be published in the “Leibniz International Proceedings in Informatics” (LIPIcs) series. A prize will be awarded to the author(s) of the best student-authored paper. A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission process.

Important Dates
Paper submission deadline: February 14, 2020
Notification of acceptance: Early April, 2020
Symposium: June 22-24, 2020

Steering Committee
Lars Arge, Aarhus University
Magnús M. Halldórsson (Chair), Reykjavík University
Andrzej Lingas, Lund University
Jan Arne Telle, University of Bergen
Esko Ukkonen, University of Helsinki

Program Committee
Peyman Afshani, Aarhus University
Susanne Albers (chair), Technical University of Munich
Per Austrin, KTH Royal Institute of Technology
Sayan Bhattacharya, University of Warwick
Joan Boyar, University of Southern Denmark
Parinya Chalermsook, Aalto University
Timothy Chan, University of Illinois at Urbana-Champaign
Faith Ellen, University of Toronto
Travis Gagie, Diego Portales University Santiago
Naveen Garg, Indian Institute of Technology, Delhi
Fabrizio Grandoni, IDSIA, University of Lugano
Roberto Grossi, University of Pisa
Pinar Heggernes, University of Bergen
Thore Husfeldt, Lund University and IT University of Copenhagen
Telikepalli Kavitha, Tata Institute of Fundamental Research
Yusuke Kobayashi, Kyoto University
Kasper Green Larsen, Aarhus University
Daniel Lokshtanov, University of California Santa Barbara
Benjamin Moseley, Carnegie Mellon University
Wolfgang Mulzer, Freie Universität Berlin
Seth Pettie, University of Michigan
Michał Pilipczuk, University of Warsaw
Hadas Shachnai, Technion
Michiel Smid, Carleton University
Philipp Woelfel, University of Calgary
Christian Wulff-Nilsen, University of Copenhagen
Qin Xin, University of the Faroe Islands

Organizing Committee
Olavur Ellefsen, Tokni and University of the Faroe Islands
Jogvan Thomsen, Vinnustovnurin
Michael Thomsen, Globe Tracker and University of the Faroe Islands
Qin Xin (Chair), University of the Faroe Islands

Past Conferences

SWAT alternates with WADS and has been held biannually since 1988.

SWAT 1988:

Halmstad, Sweden

SWAT 1990:

Bergen, Norway

SWAT 1992:

Helsinki, Finland

SWAT 1994:

Aarhus, Denmark

SWAT 1996:

Reykjavík, Iceland

SWAT 1998:

Stockholm, Sweden

SWAT 2000:

Bergen, Norway

SWAT 2002:

Turku, Finland

SWAT 2004:

Humlebæk, Denmark

SWAT 2006:

Riga, Latvia

SWAT 2008:

Gothenburg, Sweden

SWAT 2010:

Bergen, Norway

SWAT 2012:

Helsinki, Finland

SWAT 2014:

Copenhagen, Denmark

SWAT 2016:

Reykjavík, Iceland

SWAT 2018:

Malmö, Sweden