SWAT 2024: 19TH SCANDINAVIAN SYMPOSIUM ON ALGORITHM THEORY
PROGRAM

Days: Wednesday, June 12th Thursday, June 13th Friday, June 14th

Wednesday, June 12th

View this program: with abstractssession overviewtalk overview

09:10-10:30 Session 2: Parameterized Algorithms
09:10
Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond (abstract)
09:30
Finding Induced Subgraphs from Graphs with Small Mim-Width (abstract)
09:50
Stability in Graphs with Matroid Constraints (abstract)
10:10
The Simultaneous Interval Number: a New Width Parameter That Measures the Similarity to Interval Graphs (abstract)
11:00-11:50 Session 4: Invited Talk
11:00
Machine-learning augmented enumeration for integer optimization, and beyond
11:50-12:30 Session 5: Optimization
11:50
Approximation Algorithms for the Airport and Railway Problem (abstract)
12:10
A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree (abstract)
13:40-15:00 Session 7: Computational Geometry
13:40
Range Reporting for Time Series via Rectangle Stabbing (abstract)
14:00
Optimal in-Place Compaction of Sliding Cubes (abstract)
14:20
Dynamic L-Budget Clustering of Curves (abstract)
14:40
Delaunay Triangulations in the Hilbert Metric (abstract)
15:30-16:50 Session 9: Data Structures
15:30
Deterministic Cache-Oblivious Funnelselect (abstract)
15:50
Daisy Bloom Filters (abstract)
16:10
Correlation Clustering with Vertex Splitting (abstract)
Thursday, June 13th

View this program: with abstractssession overviewtalk overview

09:00-10:20 Session 10: Computational Geometry
09:00
Optimizing Symbol Visibility Through Displacement (abstract)
09:20
Optimizing Visibility-Based Search in Polygonal Domains (abstract)
09:40
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints (abstract)
10:00
No-Dimensional Tverberg Partitions Revisited (abstract)
11:00-11:50 Session 12: Invited Talk
11:00
Turán-type problems in Theoretical Computer Science (abstract)
11:50-12:30 Session 13: Approximation
11:50
Approximating Minimum Sum Coloring with Bundles (abstract)
12:10
A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads (abstract)
13:40-15:00 Session 15: Parameterized Algorithms
13:40
Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman (abstract)
14:00
Solving a Family of Multivariate Optimization and Decision Problems on Classes of Bounded Expansion (abstract)
14:20
Edge Multiway Cut and Node Multiway Cut Are Hard for Planar Subcubic Graphs (abstract)
14:40
Pairwise Rearrangement Is Fixed-Parameter Tractable in the Single Cut-and-Join Model (abstract)
15:30-16:50 Session 17: Graphs
15:30
Toward Grünbaum's Conjecture (abstract)
15:50
On the Independence Number of 1-Planar Graphs (abstract)
16:10
Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes (abstract)
16:30
Destroying Densest Subgraphs Is Hard (abstract)
Friday, June 14th

View this program: with abstractssession overviewtalk overview

09:00-10:20 Session 18: Data Structures
09:00
Size-Constrained Weighted Ancestors with Applications (abstract)
09:20
Path-Reporting Distance Oracles with Linear Size (abstract)
09:40
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage (abstract)
10:00
Local Spanners Revisited (abstract)
11:00-11:50 Session 20: Invited Talk
11:00
Well-structured graphs through the lens of logic
11:50-12:30 Session 21: Parameterized Algorithms
11:50
Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion (abstract)
12:10
Parameterized Complexity of Submodular Minimization Under Uncertainty (abstract)
13:40-15:00 Session 23: Online Algorithms and Geometric Graphs
13:40
On the Online Weighted Non-Crossing Matching Problem (abstract)
14:00
Online Bin Covering with Frequency Predictions (abstract)
14:20
Eliminating Crossings in Ordered Graphs (abstract)
14:40
Subexponential Parameterized Algorithms in Square Graphs and Intersection Graphs of Thin Objects (abstract)
15:30-16:50 Session 25: Graph Algorithms and Colouring
15:30
Recognition and Proper Coloring of Unit Segment Intersection Graphs (abstract)
15:50
Sparsity-Parameterised Dynamic Edge Colouring (abstract)
16:10
Arboricity-Dependent Algorithms for Edge Coloring (abstract)