SWAT 2024

19th Scandinavian Symposium on Algorithm Theory
June 12-14, 2024. Helsinki, Finland

Local Information

Travel information (airport to city and public transport)

The public transportation company of the Helsinki region is HSL. There is a zone system in place, click here for an unofficial zone map. Tickets are valid for certain zones and for a period of time. You can by paper tickets in the occasional ticket machine or from R-kiosks. For daily use it is better to download the HSL app, which offers digital tickets and payment. The city center of Helsinki and most hotels are in Zone A. The airport is in zone C.

After your arrival to the airport follow the signs either to the taxi stand or the train. The cheapest way to get to the center of Helsinki from the airport (HEL) is to take a train, which takes you to the main train station in the center of Helsinki. You can by a ticket for the ABC zones next to the train tracks. All trains go to Helsinki (In Swedish, Helsingfors) main station. Your ticket is valid for ~90 minutes which is enough to also use further trams/buses to get to your hotel.

Unfortunately, during the conference there will be significant disruption in the metro service due to construction work. The metro does not operate between Kamppi and University of Helsinki (Helsingin Yliopisto) stations, and the Metro station at the Central Railway Station (Rautatieasema) will be closed. These stations are within walkable distances, and you can also take trams 9 or 9B. For more information on this and other metro disruptions, click here.

Other local information

If this is your first time in Helisnki, it is worth taking a look at some general and tourist information.

Invited Speakers

  • Karen Aardal, TU Delft, The Netherlands
  • Greg Bodwin, University of Michigan, USA
  • Michał Pilipczuk, University of Warsaw, Poland

Registration

All registration fees include the scientific program June 12-14, lunches, coffees, and the conference dinner on June 13. There is a student discount, but no travel grants. The early registration deadline is May 18.

Registration fees:

  • Early Student: 280 EUR
  • Early Full: 375 EUR
  • Late (Student or Full): 570 EUR

You can register by clicking here.

Important Dates

February 7, 2024

Paper submission deadline
(23:59 Anywhere on Earth)

April 2, 2024

Notification of acceptance

May 18, 2024

Early Registration Deadline

June 12 - 14, 2024

Symposium

Organisers

Program Committee

  • Anders Aamand, MIT, US
  • Ahmad Biniaz, University of Windsor, Canada
  • Hans Bodlaender, Utrecht University, the Netherlands (chair)
  • Flavia Bonomo, University of Buenos Aires, Argentina
  • Kevin Buchin, Technical University Dortmund, Germany
  • Pål Grønås Drange, University of Bergen, Norway
  • Franziska Eberle, Technische Universität Berlin, Germany
  • Klim Efremenko, Ben Gurion University, Israel
  • Gramoz Goranci, University of Vienna, Austria
  • Kazuo Iwama, National Tsing Hua University, Taiwan
  • Matthew Johnson, Durham University, UK
  • Matthew Katz, Ben Gurion University, Israel
  • Jan Kratochvíl, Charles University, Czech Republic
  • Stefan Kratsch, Humboldt-Universität zu Berlin, Germany
  • Łukasz Kowalik, University of Warsaw, Poland
  • Anil Maheshwari, Carleton University, Canada
  • George B. Mertzios, Durham University, UK
  • Yoshio Okamoto, The University of Electro-Communications, Japan
  • Yota Otachi, Nagoya University, Japan
  • Sang-il Oum, Institute for Basic Science / KAIST, Korea
  • Sharath Raghvendra, NCSU, US
  • Laura Sanita, Bocconi University of Milan, Italy
  • Subhash Suri, University of California, Santa Barbara, US
  • Ioan Todinca, University of Orleans, France
  • Jara Uitto, Aalto University, Finland
  • Tandy Warnow, University of Illinois at Urbana - Champaign, US
  • Prudence Wong, University of Liverpool, UK
  • Meirav Zehavi, Ben Gurion University, Israel

Local Organizing Committee

  • Jara Uitto, Aalto University, Finland
  • Mikko Koivisto, University of Helsinki, Finland
  • Sándor Kisfaludi-Bak, Aalto University, Finland
  • Alexandru Paler, Aalto University and InstituteQ, Finland

Code of conduct

SWAT is committed to providing a safe, inclusive, and respectful conference experience for everyone. Harassment in any form will not be tolerated. If you are subjected to, or become aware of, any form of inappropriate or unethical behavior during the conference, please contact our SafeToC advocates, or the steering committee chair, program committee chair, or local chairs.

Contact

For further questions, please contact Jara Uitto or Sándor Kisfaludi-Bak.

Email: firstname.lastname@aalto.fi.

Call for Papers

19th Scandinavian Symposium on Algorithm Theory, SWAT 2024

June 12 - 14, 2024, Helsinki, Finland

Conference webpage: swat2024.github.io/website/

Paper submission deadline: February 7, 2024 (AoE, anywhere on earth) Submission link: https://easychair.org/conferences/?conf=swat2024

SWAT (Scandinavian Symposium on Algorithm Theory), 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, parameterized 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, but excluding 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 7, 2024 (AoE, anywhere on earth)
Notification of acceptance: April 2, 2024
Program Committee Chair: Hans Bodlaender (Utrecht University, the Netherlands)
Local Organization: Sándor Kisfaludi-Bak, Alexandru Paler, Jara Uitto (Aalto University, Espoo, Finland), Mikko Koivisto (University of Helsinki, Finland)

Contact

All questions about submissions should be emailed to the PC chair:
Hans Bodlaender (h.l.bodlaender at uu.nl)

Venue

SWAT 2024 will be held in Helsinki, the capital of Finland.

The venue is room F3017 on the 3rd floor of the freshly renovated main building of the University of Helsinki in the heart of the city. It is close to a number of hotels, and most of the major sights in Helsinki. It is an 8 minutes walk from the central railway station.
Address: Fabianinkatu 33, 00170 Helsinki

Conference program

A downloadable pdf version of the program is available here.

Wednesday, June 12th
08:30- Registration desk opens
09:00-09:10 Welcome
09:10-10:30 Session 1: Parameterized Algorithms
Chair: Blair Sullivan
09:10-09:30 Benjamin Merlin Bumpus, Bart M. P. Jansen and Jaime Venne. Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond
09:30-09:50 Yota Otachi, Akira Suzuki and Yuma Tamura. Finding Induced Subgraphs from Graphs with Small Mim-Width
09:50-10:10 Fedor Fomin, Petr Golovach, Tuukka Korhonen and Saket Saurabh. Stability in Graphs with Matroid Constraints
10:10-10:30 Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanič, Peter Muršič and Robert Scheffler. The Simultaneous Interval Number: a New Width Parameter That Measures the Similarity to Interval Graphs
10:30-11:00 Coffee
11:00-11:50 Session 2: Invited Talk (Karen Aardal)
Chair: Hans Bodlaender
11:00-11:50 Karen Aardal. Machine-learning augmented enumeration for integer optimization, and beyond
11:50-12:30 Session 3: Optimization
Chair: Kazuo Iwama
11:50-12:10 Mohammad Salavatipour and Lijiangnan Tian. Approximation Algorithms for the Airport and Railway Problem
12:10-12:30 Zachary Friggstad and Hao Sun. A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree
12:30-13:40 Lunch
13:40-15:00 Session 4: Computational Geometry
Chair: Yushi Uno
13:40-14:00 Lotte Blank and Anne Driemel. Range Reporting for Time Series via Rectangle Stabbing
14:00-14:20 Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke and Bettina Speckmann. Optimal in-Place Compaction of Sliding Cubes
14:20-14:40 Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel and Sampson Wong. L-Budget Clustering of Curves
14:40-15:00 Auguste Gezalyan, Soo Kim, Carlos Lopez, Daniel Skora, Zofia Stefankovic and David Mount. Delaunay Triangulations in the Hilbert Metric
15:00-15:30 Coffee
15:30-16:30 Session 5: Data Structures / Parameterized Algorithms
Chair: Kazuo Iwama
15:30-15:50 Gerth Stølting Brodal and Sebastian Wild. Deterministic Cache-Oblivious Funnelselect
15:50-16:10 Ioana O. Bercea, Jakob Bæk Tejs Knudsen and Rasmus Pagh. Daisy Bloom Filters
16:10-16:30 Matthias Bentert, Alex Crane, Pål Grønås Drange, Felix Reidl and Blair D. Sullivan. Correlation Clustering with Vertex Splitting
16:35-17:00 SWAT Business Meeting
Thursday, June 13th
09:00-10:20 Session 6: Computational Geometry
Chair: Greg Bodwin
09:00-09:20 Bernd Gärtner, Vishwas Kalani, Meghana M. Reddy, Wouter Meulemans, Bettina Speckmann and Milos Stojakovic. Optimizing Symbol Visibility Through Displacement
09:20-09:40 Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen and Valentin Polishchuk. Optimizing Visibility-Based Search in Polygonal Domains
09:40-10:00 Josh Brunner, Kenneth Cheung, Erik Demaine, Jenny Diomidova, Christine Gregg, Hendrickson Della and Irina Kostitsyna. Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
10:00-10:20 Eliot Robson and Sariel Har-Peled. No-Dimensional Tverberg Partitions Revisited
10:30-11:00 Coffee
11:00-11:50 Session 7: Invited Talk (Greg Bodwin)
Chair: Michał Pilipczuk
11:00-11:50 Greg Bodwin. Turán-type problems in Theoretical Computer Science
11:50-12:30 Session 8: Approximation
Chair: Michał Pilipczuk
11:50-12:10 Seyed Parsa Darbouy and Zachary Friggstad. Approximating Minimum Sum Coloring with Bundles
12:10-12:30 Benjamin Rockel-Wolff. A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
12:30-13:40 Lunch
13:40-15:00 Session 9: Parameterized Algorithms
Chair: Bart Jansen
13:40-14:00 Michael Levet, Puck Rombach and Nicholas Sieger. Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
14:00-14:20 Daniel Mock and Peter Rossmanith. Solving a Family of Multivariate Optimization and Decision Problems on Classes of Bounded Expansion
14:20-14:40 Matthew Johnson, Barnaby Martin, Daniël Paulusma, Sukanya Pandey, Siani Smith and Erik Jan van Leeuwen. Edge Multiway Cut and Node Multiway Cut Are Hard for Planar Subcubic Graphs
14:40-15:00 Lora Bailey, Heather Blake, Garner Cochran, Nathan Fox, Michael Levet, Reem Mahmoud, Inne Singgih, Grace Stadnyk and Alexander Wiedemann. Pairwise Rearrangement Is Fixed-Parameter Tractable in the Single Cut-and-Join Model
15:00-15:30 Coffee
15:30-16:50 Session 10: Graphs
Chair: Karen Aardal
15:30-15:50 Christian Ortlieb and Jens Schmidt. Toward Grünbaum's Conjecture
15:50-16:10 Therese Biedl, Prosenjit Bose and Babak Miraftab. On the Independence Number of 1-Planar Graphs
16:10-16:30 Anand Louis, Rameesh Paul and Arka Ray. Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes
16:30-16:50 Cristina Bazgan, André Nichterlein and Sofia Vazquez Alferez. Destroying Densest Subgraphs Is Hard
19:00- Conference dinner on the island of Suomenlinna in the Officer's Club. Public transportation tickets in registration package.
Friday, June 14th
09:00-10:20 Session 11: Data Structures
Chair: Gerth Stølting Brodal
09:00-09:20 Philip Bille, Yakov Nekrich and Solon Pissis. Size-Constrained Weighted Ancestors with Applications
09:20-09:40 Idan Shabat and Ofer Neiman. Path-Reporting Distance Oracles with Linear Size
09:40-10:00 Girish Balakrishnan, Sankardeep Chakraborty, N S Narayanaswamy and Kunihiko Sadakane. Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
10:00-10:20 Stav Ashur and Sariel Har-Peled. Local Spanners Revisited
10:30-11:00 Coffee
11:00-11:50 Session 12: Invited Talk (Michał Pilipczuk)
Chair: Per Austrin
11:00-11:50 Michał Pilipczuk. Well-structured graphs through the lens of logic
11:50-12:30 Session 13: Parameterized Algorithms
Chair: Tuukka Korhonen
11:50-12:10 Bart M. P. Jansen and Ruben F. A. Verhaegh. Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
12:10-12:30 Naonori Kakimura and Ildikó Schlotter. Parameterized Complexity of Submodular Minimization Under Uncertainty
12:30-13:40 Lunch
13:40-15:00 Session 14: Online Algorithms and Geometric Graphs
Chair: Petteri Kaski
13:40-14:00 Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li and Denis Pankratov. On the Online Weighted Non-Crossing Matching Problem
14:00-14:20 Magnus Berg and Shahin Kamali. Online Bin Covering with Frequency Predictions
14:20-14:40 Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno and Alexander Wolff. Eliminating Crossings in Ordered Graphs
14:40-15:00 Gaétan Berthe, Marin Bougeret, Daniel Gonçalves and Jean-Florent Raymond. Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius
15:00-15:30 Coffee
15:30-16:30 Session 15: Graph Algorithms and Colouring
Chair: Jukka Suomela
15:30-15:50 Robert Barish and Tetsuo Shibuya. Recognition and Proper Coloring of Unit Segment Intersection Graphs
15:50-16:10 Aleksander Bjørn Grodt Christiansen, Eva Rotenberg and Juliette Marie Victoire Vlieghe. Sparsity-Parameterised Dynamic Edge Colouring
16:10-16:30 Sayan Bhattacharya, Martin Costa, Nadav Panski and Shay Solomon. Arboricity-Dependent Algorithms for Edge Coloring