19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 1-882, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@Proceedings{morin_et_al:LIPIcs.WADS.2025, title = {{LIPIcs, Volume 349, WADS 2025, Complete Volume}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {1--882}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025}, URN = {urn:nbn:de:0030-drops-245905}, doi = {10.4230/LIPIcs.WADS.2025}, annote = {Keywords: LIPIcs, Volume 349, WADS 2025, Complete Volume} }
19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 0:i-0:xviii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{morin_et_al:LIPIcs.WADS.2025.0, author = {Morin, Pat and Oh, Eunjin}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {0:i--0:xviii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.0}, URN = {urn:nbn:de:0030-drops-245890}, doi = {10.4230/LIPIcs.WADS.2025.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} }
Prosenjit Bose. Constructing and Routing on Geometric Spanners (Invited Talk). In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, p. 1:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bose:LIPIcs.WADS.2025.1, author = {Bose, Prosenjit}, title = {{Constructing and Routing on Geometric Spanners}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {1:1--1:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.1}, URN = {urn:nbn:de:0030-drops-242320}, doi = {10.4230/LIPIcs.WADS.2025.1}, annote = {Keywords: Geometric Spanners, Local Routing Algorithms} }
Hsien-Chih Chang. Unintuitive Facts About Distances on Planar Graphs (Invited Talk). In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, p. 2:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chang:LIPIcs.WADS.2025.2, author = {Chang, Hsien-Chih}, title = {{Unintuitive Facts About Distances on Planar Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {2:1--2:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.2}, URN = {urn:nbn:de:0030-drops-242338}, doi = {10.4230/LIPIcs.WADS.2025.2}, annote = {Keywords: planar, emulator, tree cover, gridtree, spanning, sparsifier, tree embedding, clustering, Baker's technique, KPR decomposition, low-diameter decomposition, quadtree, shortest-path separator, portal} }
Aditya Acharya, Auguste H. Gezalyan, Julian Vanecek, David M. Mount, and Sunil Arya. Support Vector Machines in the Hilbert Geometry. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 3:1-3:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{acharya_et_al:LIPIcs.WADS.2025.3, author = {Acharya, Aditya and Gezalyan, Auguste H. and Vanecek, Julian and Mount, David M. and Arya, Sunil}, title = {{Support Vector Machines in the Hilbert Geometry}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {3:1--3:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.3}, URN = {urn:nbn:de:0030-drops-242348}, doi = {10.4230/LIPIcs.WADS.2025.3}, annote = {Keywords: Support vector machines, Hilbert geometry, linear classification, machine learning, LP-type problems} }
Aditya Acharya and David M. Mount. Evolving Distributions Under Local Motion. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 4:1-4:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{acharya_et_al:LIPIcs.WADS.2025.4, author = {Acharya, Aditya and Mount, David M.}, title = {{Evolving Distributions Under Local Motion}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {4:1--4:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.4}, URN = {urn:nbn:de:0030-drops-242357}, doi = {10.4230/LIPIcs.WADS.2025.4}, annote = {Keywords: Evolving data, tracking, imprecise points, local-motion model, online algorithms} }
Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, and Giacomo Ortali. On Planar Straight-Line Dominance Drawings. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 5:1-5:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{angelini_et_al:LIPIcs.WADS.2025.5, author = {Angelini, Patrizio and Bekos, Michael A. and Di Battista, Giuseppe and Frati, Fabrizio and Grilli, Luca and Ortali, Giacomo}, title = {{On Planar Straight-Line Dominance Drawings}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {5:1--5:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.5}, URN = {urn:nbn:de:0030-drops-242361}, doi = {10.4230/LIPIcs.WADS.2025.5}, annote = {Keywords: st-graphs, dominance drawings, planar straight-line drawings, upward planarity} }
Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, and Valentin Polishchuk. Vantage Point Selection Algorithms for Bottleneck Capacity Estimation. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 6:1-6:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ashvinkumar_et_al:LIPIcs.WADS.2025.6, author = {Ashvinkumar, Vikrant and Chowdhury, Rezaul and Gao, Jie and Goswami, Mayank and Mitchell, Joseph S. B. and Polishchuk, Valentin}, title = {{Vantage Point Selection Algorithms for Bottleneck Capacity Estimation}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {6:1--6:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.6}, URN = {urn:nbn:de:0030-drops-242376}, doi = {10.4230/LIPIcs.WADS.2025.6}, annote = {Keywords: Bottleneck capacity, Approximation algorithms, Instance optimality} }
Sayan Bandyapadhyay and Eli Mitchell. Approximation and Parameterized Algorithms for Covering with Disks of Two Types of Radii. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 7:1-7:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bandyapadhyay_et_al:LIPIcs.WADS.2025.7, author = {Bandyapadhyay, Sayan and Mitchell, Eli}, title = {{Approximation and Parameterized Algorithms for Covering with Disks of Two Types of Radii}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {7:1--7:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.7}, URN = {urn:nbn:de:0030-drops-242386}, doi = {10.4230/LIPIcs.WADS.2025.7}, annote = {Keywords: Covering, Disks, Approximation, FPT} }
Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, and Csaba D. Tóth. Tight Bounds on the Number of Closest Pairs in Vertical Slabs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 8:1-8:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{biniaz_et_al:LIPIcs.WADS.2025.8, author = {Biniaz, Ahmad and Bose, Prosenjit and Chung, Chaeyoon and De Carufel, Jean-Lou and Iacono, John and Maheshwari, Anil and Odak, Saeed and Smid, Michiel and T\'{o}th, Csaba D.}, title = {{Tight Bounds on the Number of Closest Pairs in Vertical Slabs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {8:1--8:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.8}, URN = {urn:nbn:de:0030-drops-242391}, doi = {10.4230/LIPIcs.WADS.2025.8}, annote = {Keywords: closest pair, vertical slab, data structure} }
Prosenjit Bose, Jean-Lou De Carufel, and John Stuart. Online Routing in Directed Yao₄^∞ Graphs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 9:1-9:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bose_et_al:LIPIcs.WADS.2025.9, author = {Bose, Prosenjit and De Carufel, Jean-Lou and Stuart, John}, title = {{Online Routing in Directed Yao₄^∞ Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {9:1--9:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.9}, URN = {urn:nbn:de:0030-drops-242404}, doi = {10.4230/LIPIcs.WADS.2025.9}, annote = {Keywords: Geometric Spanners, Yao Graphs, Local Routing Algorithms} }
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, and Tyler Tuttle. On Geodesic Disks Enclosing Many Points. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bose_et_al:LIPIcs.WADS.2025.10, author = {Bose, Prosenjit and Esteban, Guillermo and Orden, David and Silveira, Rodrigo I. and Tuttle, Tyler}, title = {{On Geodesic Disks Enclosing Many Points}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {10:1--10:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.10}, URN = {urn:nbn:de:0030-drops-242414}, doi = {10.4230/LIPIcs.WADS.2025.10}, annote = {Keywords: Enclosing disks, Geodesic disks, Bichromatic} }
Anna Brötzner, Robert Ganian, Thekla Hamm, Fabian Klute, and Irene Parada. Crossing and Independent Families Among Polygons. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 11:1-11:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{brotzner_et_al:LIPIcs.WADS.2025.11, author = {Br\"{o}tzner, Anna and Ganian, Robert and Hamm, Thekla and Klute, Fabian and Parada, Irene}, title = {{Crossing and Independent Families Among Polygons}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {11:1--11:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.11}, URN = {urn:nbn:de:0030-drops-242424}, doi = {10.4230/LIPIcs.WADS.2025.11}, annote = {Keywords: crossing families, crossing-free matchings, segment intersection graphs, computational geometry, parameterized algorithms} }
Sergio Cabello. Testing Whether a Subgraph Is Convex or Isometric. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 12:1-12:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cabello:LIPIcs.WADS.2025.12, author = {Cabello, Sergio}, title = {{Testing Whether a Subgraph Is Convex or Isometric}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {12:1--12:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.12}, URN = {urn:nbn:de:0030-drops-242439}, doi = {10.4230/LIPIcs.WADS.2025.12}, annote = {Keywords: convex subgraph, isometric subgraph, plane graph} }
Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, and Rodrigo I. Silveira. Algorithms for Distance Problems in Continuous Graphs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 13:1-13:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cabello_et_al:LIPIcs.WADS.2025.13, author = {Cabello, Sergio and Garijo, Delia and Kalb, Antonia and Klute, Fabian and Parada, Irene and Silveira, Rodrigo I.}, title = {{Algorithms for Distance Problems in Continuous Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {13:1--13:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.13}, URN = {urn:nbn:de:0030-drops-242446}, doi = {10.4230/LIPIcs.WADS.2025.13}, annote = {Keywords: diameter, mean distance, continuous graph, treewidth, planar graph} }
Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael T. Goodrich, and Martin Nöllenburg. Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 14:1-14:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{caroppo_et_al:LIPIcs.WADS.2025.14, author = {Caroppo, Susanna and Da Lozzo, Giordano and Di Battista, Giuseppe and Goodrich, Michael T. and N\"{o}llenburg, Martin}, title = {{Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {14:1--14:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.14}, URN = {urn:nbn:de:0030-drops-242454}, doi = {10.4230/LIPIcs.WADS.2025.14}, annote = {Keywords: Dynamic Programming, Quantum Algorithms, Quantum Random Access Memory} }
Emanuel Castelo, Oscar Defrain, and Guilherme C. M. Gomes. Enumerating Minimal Dominating Sets and Variants in Chordal Bipartite Graphs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 15:1-15:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{castelo_et_al:LIPIcs.WADS.2025.15, author = {Castelo, Emanuel and Defrain, Oscar and C. M. Gomes, Guilherme}, title = {{Enumerating Minimal Dominating Sets and Variants in Chordal Bipartite Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {15:1--15:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.15}, URN = {urn:nbn:de:0030-drops-242467}, doi = {10.4230/LIPIcs.WADS.2025.15}, annote = {Keywords: algorithmic enumeration, minimal dominating sets, connected dominating sets, total dominating sets, chordal bipartite graphs, sequential method, polynomial delay} }
Parinya Chalermsook, Axel Kugelmann, Ly Orgo, Sumedha Uniyal, and Minoo Zarsav. An Improved Guillotine Cut for Squares. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 16:1-16:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chalermsook_et_al:LIPIcs.WADS.2025.16, author = {Chalermsook, Parinya and Kugelmann, Axel and Orgo, Ly and Uniyal, Sumedha and Zarsav, Minoo}, title = {{An Improved Guillotine Cut for Squares}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {16:1--16:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.16}, URN = {urn:nbn:de:0030-drops-242472}, doi = {10.4230/LIPIcs.WADS.2025.16}, annote = {Keywords: Guillotine cuts, Geometric Approximation Algorithms, Rectangles, Squares} }
Timothy M. Chan and Yuancheng Yu. Dynamic Streaming Algorithms for Geometric Independent Set. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 17:1-17:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chan_et_al:LIPIcs.WADS.2025.17, author = {Chan, Timothy M. and Yu, Yuancheng}, title = {{Dynamic Streaming Algorithms for Geometric Independent Set}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {17:1--17:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.17}, URN = {urn:nbn:de:0030-drops-242481}, doi = {10.4230/LIPIcs.WADS.2025.17}, annote = {Keywords: Geometric Independent Set, Dynamic Streaming Algorithms} }
Ho-Lin Chen, Peng-Ting Lin, and Meng-Tsung Tsai. Parameterized Streaming Algorithms for Topological Sorting. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 18:1-18:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chen_et_al:LIPIcs.WADS.2025.18, author = {Chen, Ho-Lin and Lin, Peng-Ting and Tsai, Meng-Tsung}, title = {{Parameterized Streaming Algorithms for Topological Sorting}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {18:1--18:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.18}, URN = {urn:nbn:de:0030-drops-242495}, doi = {10.4230/LIPIcs.WADS.2025.18}, annote = {Keywords: Independence Number, Chain Cover, SCC Decomposition, 2-Satisfiability} }
Nadia Creignou, Oscar Defrain, Frédéric Olive, and Simon Vilmin. On the Enumeration of Signatures of XOR-CNF’s. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 19:1-19:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{creignou_et_al:LIPIcs.WADS.2025.19, author = {Creignou, Nadia and Defrain, Oscar and Olive, Fr\'{e}d\'{e}ric and Vilmin, Simon}, title = {{On the Enumeration of Signatures of XOR-CNF’s}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {19:1--19:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.19}, URN = {urn:nbn:de:0030-drops-242508}, doi = {10.4230/LIPIcs.WADS.2025.19}, annote = {Keywords: Algorithmic enumeration, XOR-CNF, signatures, maximal bipartite subgraphs enumeration, extension, proximity search} }
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Iyad Kanj, Dominik Leko, and M. S. Ramanujan. Routing Few Robots in a Crowded Network. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 20:1-20:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{deligkas_et_al:LIPIcs.WADS.2025.20, author = {Deligkas, Argyrios and Eiben, Eduard and Ganian, Robert and Kanj, Iyad and Leko, Dominik and Ramanujan, M. S.}, title = {{Routing Few Robots in a Crowded Network}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {20:1--20:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.20}, URN = {urn:nbn:de:0030-drops-242516}, doi = {10.4230/LIPIcs.WADS.2025.20}, annote = {Keywords: graph coordinated motion planning, parameterized complexity, treedepth} }
Lindsey Deryckere, Joachim Gudmundsson, André van Renssen, Yuan Sha, and Sampson Wong. A WSPD, Separator and Small Tree Cover for c-Packed Graphs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 21:1-21:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{deryckere_et_al:LIPIcs.WADS.2025.21, author = {Deryckere, Lindsey and Gudmundsson, Joachim and van Renssen, Andr\'{e} and Sha, Yuan and Wong, Sampson}, title = {{A WSPD, Separator and Small Tree Cover for c-Packed Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {21:1--21:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.21}, URN = {urn:nbn:de:0030-drops-242529}, doi = {10.4230/LIPIcs.WADS.2025.21}, annote = {Keywords: Well-separated pair decomposition, separator, tree cover, distance oracles, realistic graphs} }
Alexander Dobler and Martin Nöllenburg. On Minimizing Wiggle in Stacked Area Charts. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 22:1-22:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dobler_et_al:LIPIcs.WADS.2025.22, author = {Dobler, Alexander and N\"{o}llenburg, Martin}, title = {{On Minimizing Wiggle in Stacked Area Charts}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {22:1--22:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.22}, URN = {urn:nbn:de:0030-drops-242530}, doi = {10.4230/LIPIcs.WADS.2025.22}, annote = {Keywords: Stacked area charts, NP-hardness, Mixed-integer linear programming} }
Riccardo Dondi and Manuel Lafond. Novel Complexity Results for Temporal Separators with Deadlines. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 23:1-23:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dondi_et_al:LIPIcs.WADS.2025.23, author = {Dondi, Riccardo and Lafond, Manuel}, title = {{Novel Complexity Results for Temporal Separators with Deadlines}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {23:1--23:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.23}, URN = {urn:nbn:de:0030-drops-242545}, doi = {10.4230/LIPIcs.WADS.2025.23}, annote = {Keywords: Temporal Graphs, Graph Algorithms, Graph Separators, Parameterized Complexity, Approximation Complexity} }
David Eppstein, Michael T. Goodrich, and Vinesh Sridhar. Computational Geometry with Probabilistically Noisy Primitive Operations. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 24:1-24:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{eppstein_et_al:LIPIcs.WADS.2025.24, author = {Eppstein, David and Goodrich, Michael T. and Sridhar, Vinesh}, title = {{Computational Geometry with Probabilistically Noisy Primitive Operations}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {24:1--24:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.24}, URN = {urn:nbn:de:0030-drops-242552}, doi = {10.4230/LIPIcs.WADS.2025.24}, annote = {Keywords: Computational geometry, noisy comparisons, random walks} }
Leah Epstein and Asaf Levin. An Efficient Polynomial Time Approximation Scheme for Minimizing the Total Weighted Completion Time on Uniformly Related Machines. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 25:1-25:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{epstein_et_al:LIPIcs.WADS.2025.25, author = {Epstein, Leah and Levin, Asaf}, title = {{An Efficient Polynomial Time Approximation Scheme for Minimizing the Total Weighted Completion Time on Uniformly Related Machines}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {25:1--25:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.25}, URN = {urn:nbn:de:0030-drops-242564}, doi = {10.4230/LIPIcs.WADS.2025.25}, annote = {Keywords: Scheduling algorithms, Approximation schemes, Min-sum objective} }
Leah Epstein and Asaf Levin. Lower Bounds for Several Standard Bin Packing Algorithms in the Random Order Model. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 26:1-26:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{epstein_et_al:LIPIcs.WADS.2025.26, author = {Epstein, Leah and Levin, Asaf}, title = {{Lower Bounds for Several Standard Bin Packing Algorithms in the Random Order Model}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {26:1--26:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.26}, URN = {urn:nbn:de:0030-drops-242577}, doi = {10.4230/LIPIcs.WADS.2025.26}, annote = {Keywords: Bin packing, Best Fit, Random order, Bounded space algorithms} }
Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, and Hao Sun. A QPTAS for Facility Location on Unit Disk Graphs. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 27:1-27:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{friggstad_et_al:LIPIcs.WADS.2025.27, author = {Friggstad, Zachary and Rezapour, Mohsen and Salavatipour, Mohammad R. and Sun, Hao}, title = {{A QPTAS for Facility Location on Unit Disk Graphs}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {27:1--27:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.27}, URN = {urn:nbn:de:0030-drops-242586}, doi = {10.4230/LIPIcs.WADS.2025.27}, annote = {Keywords: Facility Location, Unit Disk Graphs, Approximation Algorithms} }
Zachary Friggstad, Mohammad R. Salavatipour, and Hao Sun. Approximation Algorithms for the Generalized Point-To-Point Problem. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 28:1-28:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{friggstad_et_al:LIPIcs.WADS.2025.28, author = {Friggstad, Zachary and Salavatipour, Mohammad R. and Sun, Hao}, title = {{Approximation Algorithms for the Generalized Point-To-Point Problem}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {28:1--28:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.28}, URN = {urn:nbn:de:0030-drops-242599}, doi = {10.4230/LIPIcs.WADS.2025.28}, annote = {Keywords: Point-to-Point Network design, Approximation, Steiner Forest, k-MST} }
Emilio Di Giacomo, Walter Didimo, Henry Förster, Torsten Ueckerdt, and Johannes Zink. Linear Layouts of Graphs with Priority Queues. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 29:1-29:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{digiacomo_et_al:LIPIcs.WADS.2025.29, author = {Di Giacomo, Emilio and Didimo, Walter and F\"{o}rster, Henry and Ueckerdt, Torsten and Zink, Johannes}, title = {{Linear Layouts of Graphs with Priority Queues}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {29:1--29:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.29}, URN = {urn:nbn:de:0030-drops-242602}, doi = {10.4230/LIPIcs.WADS.2025.29}, annote = {Keywords: linear layouts, recognition and characterization, priority queue layouts} }
Kilian Grage, Klaus Jansen, and Björn Schumacher. Convolution and Knapsack in Higher Dimensions. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 30:1-30:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grage_et_al:LIPIcs.WADS.2025.30, author = {Grage, Kilian and Jansen, Klaus and Schumacher, Bj\"{o}rn}, title = {{Convolution and Knapsack in Higher Dimensions}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {30:1--30:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.30}, URN = {urn:nbn:de:0030-drops-242618}, doi = {10.4230/LIPIcs.WADS.2025.30}, annote = {Keywords: Knapsack, Convolution, Integer Linear Programming} }
Niels Grüttemeier and Klaus Heeger. Repairing Schedules by Removing Waiting Times: A Parameterized Complexity Analysis. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 31:1-31:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gruttemeier_et_al:LIPIcs.WADS.2025.31, author = {Gr\"{u}ttemeier, Niels and Heeger, Klaus}, title = {{Repairing Schedules by Removing Waiting Times: A Parameterized Complexity Analysis}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {31:1--31:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.31}, URN = {urn:nbn:de:0030-drops-242624}, doi = {10.4230/LIPIcs.WADS.2025.31}, annote = {Keywords: Job shop, parallel machines, reactive scheduling} }
Niels Grüttemeier, Nils Morawietz, and Frank Sommer. Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 32:1-32:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gruttemeier_et_al:LIPIcs.WADS.2025.32, author = {Gr\"{u}ttemeier, Niels and Morawietz, Nils and Sommer, Frank}, title = {{Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {32:1--32:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.32}, URN = {urn:nbn:de:0030-drops-242631}, doi = {10.4230/LIPIcs.WADS.2025.32}, annote = {Keywords: Flip-Neighborhood, Cluster Editing, Vector Bin Packing, Vertex Cover, NP-hard problem, Max c-Cut} }
Joachim Gudmundsson, Zijin Huang, André van Renssen, and Sampson Wong. Spanner for the 0/1/∞ Weighted Region Problem. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 33:1-33:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gudmundsson_et_al:LIPIcs.WADS.2025.33, author = {Gudmundsson, Joachim and Huang, Zijin and van Renssen, Andr\'{e} and Wong, Sampson}, title = {{Spanner for the 0/1/∞ Weighted Region Problem}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {33:1--33:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.33}, URN = {urn:nbn:de:0030-drops-242644}, doi = {10.4230/LIPIcs.WADS.2025.33}, annote = {Keywords: weighted region problem, approximate shortest path, spanner} }
Mart Hagedoorn and Valentin Polishchuk. Link Diameter, Radius and 2-Point Link Distance Queries in Polygonal Domains. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 34:1-34:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hagedoorn_et_al:LIPIcs.WADS.2025.34, author = {Hagedoorn, Mart and Polishchuk, Valentin}, title = {{Link Diameter, Radius and 2-Point Link Distance Queries in Polygonal Domains}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {34:1--34:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.34}, URN = {urn:nbn:de:0030-drops-242659}, doi = {10.4230/LIPIcs.WADS.2025.34}, annote = {Keywords: Minimum-link paths, link distance, diameter, center, radius, 2-point distance queries} }
Meng He and Kaiyu Wu. Succinct Data Structures for Chordal Graph with Bounded Leafage or Vertex Leafage. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 35:1-35:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{he_et_al:LIPIcs.WADS.2025.35, author = {He, Meng and Wu, Kaiyu}, title = {{Succinct Data Structures for Chordal Graph with Bounded Leafage or Vertex Leafage}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {35:1--35:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.35}, URN = {urn:nbn:de:0030-drops-242660}, doi = {10.4230/LIPIcs.WADS.2025.35}, annote = {Keywords: Chordal Graph, Leafage, Vertex Leafage, Succinct Data Structure} }
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, and Hirotaka Ono. On the Complexity of Minimising the Moving Distance for Dispersing Objects. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 36:1-36:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{honoratodroguett_et_al:LIPIcs.WADS.2025.36, author = {Honorato-Droguett, Nicol\'{a}s and Kurita, Kazuhiro and Hanaka, Tesshu and Ono, Hirotaka}, title = {{On the Complexity of Minimising the Moving Distance for Dispersing Objects}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {36:1--36:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.36}, URN = {urn:nbn:de:0030-drops-242673}, doi = {10.4230/LIPIcs.WADS.2025.36}, annote = {Keywords: Intersection graphs, Optimisation, Graph modification} }
Thijs van der Horst, Marc van Kreveld, Tim Ophelders, and Bettina Speckmann. A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fréchet Distance Between Two Curves on the Boundary of a Simple Polygon. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 37:1-37:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vanderhorst_et_al:LIPIcs.WADS.2025.37, author = {van der Horst, Thijs and van Kreveld, Marc and Ophelders, Tim and Speckmann, Bettina}, title = {{A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fr\'{e}chet Distance Between Two Curves on the Boundary of a Simple Polygon}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {37:1--37:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.37}, URN = {urn:nbn:de:0030-drops-242681}, doi = {10.4230/LIPIcs.WADS.2025.37}, annote = {Keywords: Fr\'{e}chet distance, geodesic, simple polygon} }
Md. Billal Hossain and Benjamin Raichel. Clustering Point Sets Revisited. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 38:1-38:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hossain_et_al:LIPIcs.WADS.2025.38, author = {Hossain, Md. Billal and Raichel, Benjamin}, title = {{Clustering Point Sets Revisited}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {38:1--38:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.38}, URN = {urn:nbn:de:0030-drops-242693}, doi = {10.4230/LIPIcs.WADS.2025.38}, annote = {Keywords: Clustering, k-center, k-median, k-means} }
Kien C. Huynh, Joseph S. B. Mitchell, and Valentin Polishchuk. Sweeping a Domain with Line-Of-Sight Between Covisible Agents. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 39:1-39:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{huynh_et_al:LIPIcs.WADS.2025.39, author = {Huynh, Kien C. and Mitchell, Joseph S. B. and Polishchuk, Valentin}, title = {{Sweeping a Domain with Line-Of-Sight Between Covisible Agents}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {39:1--39:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.39}, URN = {urn:nbn:de:0030-drops-242706}, doi = {10.4230/LIPIcs.WADS.2025.39}, annote = {Keywords: Polygon sweeping, collaborating agents, motion coordination, makespan optimization} }
Vincent Jugé. Grandchildren-Weight-Balanced Binary Search Trees. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 40:1-40:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{juge:LIPIcs.WADS.2025.40, author = {Jug\'{e}, Vincent}, title = {{Grandchildren-Weight-Balanced Binary Search Trees}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {40:1--40:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.40}, URN = {urn:nbn:de:0030-drops-242710}, doi = {10.4230/LIPIcs.WADS.2025.40}, annote = {Keywords: Data structures, Balanced binary trees} }
Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan, and Hanna Sumita. Scheduling on Identical Machines with Setup Time and Unknown Execution Time. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 41:1-41:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{kawase_et_al:LIPIcs.WADS.2025.41, author = {Kawase, Yasushi and Makino, Kazuhisa and Phan, Vinh Long and Sumita, Hanna}, title = {{Scheduling on Identical Machines with Setup Time and Unknown Execution Time}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {41:1--41:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.41}, URN = {urn:nbn:de:0030-drops-242728}, doi = {10.4230/LIPIcs.WADS.2025.41}, annote = {Keywords: Online scheduling, Competitive analysis, Makespan minimization, Identical machines scheduling} }
Manuel Lafond and Bertrand Marchand. The Parameterized Landscape of Labeled Graph Contractions. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 42:1-42:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lafond_et_al:LIPIcs.WADS.2025.42, author = {Lafond, Manuel and Marchand, Bertrand}, title = {{The Parameterized Landscape of Labeled Graph Contractions}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {42:1--42:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.42}, URN = {urn:nbn:de:0030-drops-242732}, doi = {10.4230/LIPIcs.WADS.2025.42}, annote = {Keywords: Parameterized complexity - contractions - labels - widths} }
Pin-Hsian Lee, Meng-Tsung Tsai, and Hung-Lung Wang. On the Complexity of Finding 1-Center Spanning Trees. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 43:1-43:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lee_et_al:LIPIcs.WADS.2025.43, author = {Lee, Pin-Hsian and Tsai, Meng-Tsung and Wang, Hung-Lung}, title = {{On the Complexity of Finding 1-Center Spanning Trees}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {43:1--43:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.43}, URN = {urn:nbn:de:0030-drops-242743}, doi = {10.4230/LIPIcs.WADS.2025.43}, annote = {Keywords: Treeradius, Spanning tree polytope, Shortest s, t-path polytope} }
Rogers Mathew, Fahad Panolan, and Seshikanth. Streaming Algorithms for Conflict-Free Coloring. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 44:1-44:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{mathew_et_al:LIPIcs.WADS.2025.44, author = {Mathew, Rogers and Panolan, Fahad and Seshikanth}, title = {{Streaming Algorithms for Conflict-Free Coloring}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {44:1--44:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.44}, URN = {urn:nbn:de:0030-drops-242756}, doi = {10.4230/LIPIcs.WADS.2025.44}, annote = {Keywords: Streaming algorithm, conflict-free coloring, vertex coloring, randomized algorithms} }
Tuyen Pham and Hubert Wagner. Fast Kd-Trees for the Kullback-Leibler Divergence and Other Decomposable Bregman Divergences. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 45:1-45:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{pham_et_al:LIPIcs.WADS.2025.45, author = {Pham, Tuyen and Wagner, Hubert}, title = {{Fast Kd-Trees for the Kullback-Leibler Divergence and Other Decomposable Bregman Divergences}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {45:1--45:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.45}, URN = {urn:nbn:de:0030-drops-242766}, doi = {10.4230/LIPIcs.WADS.2025.45}, annote = {Keywords: Kd-tree, k-d tree, nearest neighbour search, Bregman divergence, decomposable Bregman divergence, KL divergence, relative entropy, cross entropy, Shannon’s entropy} }
Vincent Pilaud and Aaron Williams. Skipping Ropes: An Efficient Gray Code Algorithm for Generating Wiggly Permutations. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 46:1-46:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{pilaud_et_al:LIPIcs.WADS.2025.46, author = {Pilaud, Vincent and Williams, Aaron}, title = {{Skipping Ropes: An Efficient Gray Code Algorithm for Generating Wiggly Permutations}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {46:1--46:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.46}, URN = {urn:nbn:de:0030-drops-242778}, doi = {10.4230/LIPIcs.WADS.2025.46}, annote = {Keywords: permutations, wiggly permutations, pattern avoidance, permutahedron, wigglyhedron, Hamilton path, flip graph, Gray code, combinatorial generation, generation algorithm} }
Roodabeh Safavi and Martin P. Seybold. B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 47:1-47:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{safavi_et_al:LIPIcs.WADS.2025.47, author = {Safavi, Roodabeh and Seybold, Martin P.}, title = {{B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {47:1--47:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.47}, URN = {urn:nbn:de:0030-drops-242786}, doi = {10.4230/LIPIcs.WADS.2025.47}, annote = {Keywords: Unique Representation, Randomization, Top-Down Analysis, Block Search Tree, Write-Efficiency, Storage-Efficiency} }
Minju Song, Mook Kwon Jung, and Hee-Kap Ahn. Farthest-Point Voronoi Diagrams in the Hilbert Metric. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 48:1-48:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{song_et_al:LIPIcs.WADS.2025.48, author = {Song, Minju and Jung, Mook Kwon and Ahn, Hee-Kap}, title = {{Farthest-Point Voronoi Diagrams in the Hilbert Metric}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {48:1--48:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.48}, URN = {urn:nbn:de:0030-drops-242797}, doi = {10.4230/LIPIcs.WADS.2025.48}, annote = {Keywords: Farthest-point Voronoi diagram, Hilbert metric, Complexity, Algorithm} }
Lorenzo De Stefani and Vedant Gupta. On the I/O Complexity of the Cocke-Younger-Kasami Algorithm and of a Family of Related Dynamic Programming Algorithms. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 49:1-49:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{destefani_et_al:LIPIcs.WADS.2025.49, author = {De Stefani, Lorenzo and Gupta, Vedant}, title = {{On the I/O Complexity of the Cocke-Younger-Kasami Algorithm and of a Family of Related Dynamic Programming Algorithms}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {49:1--49:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.49}, URN = {urn:nbn:de:0030-drops-242800}, doi = {10.4230/LIPIcs.WADS.2025.49}, annote = {Keywords: I/O complexity, Dynamic Programming Algorithms, Lower Bounds, Recomputation, Cocke-Younger-Kasami} }
Tatsuya Terao. Deterministic (2/3 - ε)-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 50:1-50:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{terao:LIPIcs.WADS.2025.50, author = {Terao, Tatsuya}, title = {{Deterministic (2/3 - \epsilon)-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries}}, booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)}, pages = {50:1--50:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-398-0}, ISSN = {1868-8969}, year = {2025}, volume = {349}, editor = {Morin, Pat and Oh, Eunjin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.50}, URN = {urn:nbn:de:0030-drops-242812}, doi = {10.4230/LIPIcs.WADS.2025.50}, annote = {Keywords: Matroid intersection, approximation algorithm, streaming algorithm} }
Feedback for Dagstuhl Publishing