SWAT

Publications

2024

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

volume 294, 2024

19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024, June 12-14, 2024, Helsinki, Finland SWAT 294 (2024)

2022

volume 227, 2022

18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands. SWAT 227 (2022)