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