CALL FOR PAPERS

The Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) is an biannual conference, held on even numbered years, whose goal it is to provide a forum for scientists to meet, present their work, interact, and establish collaborations, in order to promote research in the field of Algorithm Theory. The conference alternates with WADS, the Algorithms and Data Structures Symposium, held in Canada on odd numbered years.

The 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018) will be held on June 18 - 20, 2018 in the "Niagara" building at Malmö University, at the southern tip of Sweden.

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. 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.


SUBMISSION FORMAT

Contributors must submit their papers using the Easychair system, see blow. 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 http://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

************************************************
*
* Submission Deadline: February 18, 2018
* Acceptance Notification: April 9, 2018
* Symposium: June 18-20, 2018
*
************************************************


INVITED SPEAKERS

Nancy M. Amato, Texas A&M University
Sorelle Friedler, Haverford College and Data and the Society Research Institute
Ankur Moitra, MIT


ORGANIZERS

Jesper Larsson, Malmö University
Bengt J. Nilsson, Malmö University


PROGRAM COMMITTEE

Mikkel Abrahamsen, University of Copenhagen, Denmark
Joan Boyar, University of Southern Denmark, Denmark
Jingsen Chen, Luleå University of Technology, Sweden
Devdatt Dubhashi, Chalmers University of Technology, Sweden
David Eppstein, University of California, Irvine, USA (chair)
Zachary Friggstad, University of Alberta, Canada
Travis Gagie, Diego Portales University, Chile
Serge Gaspers, University of New South Wales, Australia
Iyad Kanj, DePaul University, USA
Viggo Kann, KTH Royal Institute of Technology, Sweden
Tsvi Kopelowitz, University of Michigan, USA
Christian Knauer, University of Bayreuth, Germany
Irina Kostitsyna, Eindhoven University of Technology, Netherlands
Shi Li, University at Buffalo, USA
Daniel Lokshtanov, University of Bergen, Norway
Matthias Mnich, Maastricht University and Rheinische Friedrich-Wilhelms-Universität Bonn, the Netherlands and Germany
Sang-il Oum, Korea Advanced Institute of Science and Technology, South Korea
Daniel Paulusma, Durham University, UK
Marcin Pilipczuk, University of Warsaw, Poland
Benjamin Raichel, University of Texas at Dallas, USA
Marcel Roeloffzen, National Institute of Informatics, Japan
Barna Saha, University of Massachusetts Amherst, USA
Jukka Suomela, Aalto University, Finland
Haitao Wang, Utah State University, USA


STEERING COMMITTEE

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