SWAT 2022: 

18th Scandinavian Symposium and Workshops on Algorithm Theory

Vestarabryggja 15, Torshavn, Faroe Islands, June 27-29, 2022

https://www.setur.fo/en/education/swat-2022/

Paper submission URL: https://easychair.org/conferences/?conf=swat2022

SWAT 2022 conference registrations and additional services including accommodation and excursion will be handled by GreenGate at   https://greengate.nemtilmeld.dk/16/

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 15 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 paper in the submission process.

Important Dates

Paper submission deadline: February 14, 2022 (AoE, anywhere on earth)

Notification of acceptance: April 10, 2022

Symposium: June 27-29, 2022

Keynote Speakers (to be extended):

Leszek Gąsieniec (University of Liverpool, United Kingdom)

David Peleg (Weizmann Institute of Science, Israel)

Mikkel Thorup (University of Copenhagen, Denmark)

Program Committee

Artur Czumaj (Chair), University of Warwick 

• Amir Abboud (Weizmann Institute of Science, Israel)
• Mikkel Abrahamsen (University of Copenhagen, Denmark)
• Peyman Afshani (Aarhus University, Denmark)
• Yossi Azar (Tel Aviv University, Israel)
• Alkida Balliu (Gran Sasso Science Institute, Italy)
• Soheil Behnezhad (Stanford University, USA)
• Radu Curticapean (ITU Copenhagen, Denmark)
• Andreas Emil Feldmann (Charles University, Prague, Czech Republic)
• Sebastian Forster (University of Salzburg, Austria)
• Stefan Funke (University of Stuttgart, Germany)
• Petr Golovach (University of Bergen, Norway)
• Shaofeng Jiang (Peking University, China)
• Tomasz Kociumaka (UC Berkeley, USA)
• Amit Kumar (Indian Institute of Technology Delhi, India)
• Anil Maheshwari (Carleton University, Canada)
• Dániel Marx (CISPA Helmholtz Center for Information Security, Germany)
• Kitty Meeks (University of Glasgow, United Kingdom)
• Slobodan Mitrović (University of California, Davis, USA)
• Pan Peng (University of Science and Technology of China (USTC), Hefei, Anhui, China)
• Valentin Polishchuk (Linköping University, Sweden)
• Nicola Prezza (Ca’ Foscari University of Venice, Italy)
• Chris Schwiegelshohn (Aarhus University, Denmark)
• Shay Solomon (Tel Aviv University, Israel)
• Uli Wagner (IST Austria, Austria)
• Meirav Zehavi (Ben-Gurion University of the Negev, Israel)
• Rico Zenklusen (ETH Zurich, Switzerland)

Organizing Committee 

Hans Blaasvær (Financial chair), KT Húsið and University of the Faroe Isladns

Olavur Ellefsen, Globe Tracker and University of the Faroe Islands

Jogvan Thomsen, Vinnustovnurin

Michael Thomsen, Vinnustovnurin and University of the Faroe Islands

Qin Xin (Chair), University of the Faroe Islands

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