23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 1-502, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@Proceedings{mutzel_et_al:LIPIcs.SEA.2025, title = {{LIPIcs, Volume 338, SEA 2025, Complete Volume}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {1--502}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025}, URN = {urn:nbn:de:0030-drops-239259}, doi = {10.4230/LIPIcs.SEA.2025}, annote = {Keywords: LIPIcs, Volume 338, SEA 2025, Complete Volume} }
23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 0:i-0:xviii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{mutzel_et_al:LIPIcs.SEA.2025.0, author = {Mutzel, Petra and Prezza, Nicola}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {0:i--0:xviii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.0}, URN = {urn:nbn:de:0030-drops-239249}, doi = {10.4230/LIPIcs.SEA.2025.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} }
Ylène Aboulfath, Dominique Barth, Thierry Mautor, Dimitri Watel, and Marc-Antoine Weisser. Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 1:1-1:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{aboulfath_et_al:LIPIcs.SEA.2025.1, author = {Aboulfath, Yl\`{e}ne and Barth, Dominique and Mautor, Thierry and Watel, Dimitri and Weisser, Marc-Antoine}, title = {{Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {1:1--1:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.1}, URN = {urn:nbn:de:0030-drops-232399}, doi = {10.4230/LIPIcs.SEA.2025.1}, annote = {Keywords: Graph theory, Cycle basis, Molecular analysis} }
Enno Adler, Stefan Böttcher, Rita Hartel, and Cederic Alexander Steininger. IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 2:1-2:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{adler_et_al:LIPIcs.SEA.2025.2, author = {Adler, Enno and B\"{o}ttcher, Stefan and Hartel, Rita and Steininger, Cederic Alexander}, title = {{IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {2:1--2:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.2}, URN = {urn:nbn:de:0030-drops-232402}, doi = {10.4230/LIPIcs.SEA.2025.2}, annote = {Keywords: burrows-wheeler transform, self-indexes, external-memory} }
Christine Awofeso, Patrick Greaves, Oded Lachish, and Felix Reidl. A Practical Algorithm for 2-Admissibility. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 3:1-3:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{awofeso_et_al:LIPIcs.SEA.2025.3, author = {Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix}, title = {{A Practical Algorithm for 2-Admissibility}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {3:1--3:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.3}, URN = {urn:nbn:de:0030-drops-232413}, doi = {10.4230/LIPIcs.SEA.2025.3}, annote = {Keywords: Sparse graphs, admissibility} }
Lorraine A. K. Ayad, Gabriele Fici, Ragnar Groot Koerkamp, Grigorios Loukides, Rob Patro, Giulio Ermanno Pibiri, and Solon P. Pissis. U-Index: A Universal Indexing Framework for Matching Long Patterns. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 4:1-4:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ayad_et_al:LIPIcs.SEA.2025.4, author = {Ayad, Lorraine A. K. and Fici, Gabriele and Groot Koerkamp, Ragnar and Loukides, Grigorios and Patro, Rob and Pibiri, Giulio Ermanno and Pissis, Solon P.}, title = {{U-Index: A Universal Indexing Framework for Matching Long Patterns}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {4:1--4:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.4}, URN = {urn:nbn:de:0030-drops-232420}, doi = {10.4230/LIPIcs.SEA.2025.4}, annote = {Keywords: Text Indexing, Sketching, Minimizers, Hashing} }
Lorenzo Bellomo, Giuseppe Cianci, Luca de Rosa, Paolo Ferragina, and Mattia Odorisio. A Comparative Study of Compressed, Learned, and Traditional Indexing Methods for Integer Data. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 5:1-5:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bellomo_et_al:LIPIcs.SEA.2025.5, author = {Bellomo, Lorenzo and Cianci, Giuseppe and de Rosa, Luca and Ferragina, Paolo and Odorisio, Mattia}, title = {{A Comparative Study of Compressed, Learned, and Traditional Indexing Methods for Integer Data}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {5:1--5:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.5}, URN = {urn:nbn:de:0030-drops-232439}, doi = {10.4230/LIPIcs.SEA.2025.5}, annote = {Keywords: indexing data structures, compression, algorithm engineering, benchmark} }
Matthias Bentert, Pål Grønås Drange, Fedor V. Fomin, and Steinar Simonnes. Planar Network Diversion. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 6:1-6:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bentert_et_al:LIPIcs.SEA.2025.6, author = {Bentert, Matthias and Drange, P\r{a}l Gr{\o}n\r{a}s and Fomin, Fedor V. and Simonnes, Steinar}, title = {{Planar Network Diversion}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {6:1--6:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.6}, URN = {urn:nbn:de:0030-drops-232448}, doi = {10.4230/LIPIcs.SEA.2025.6}, annote = {Keywords: Minimal cuts, Bridges, Network interdiction, Algorithm engineering} }
Yannick Bosch and Sabine Storandt. Continuous Map Matching to Paths Under Travel Time Constraints. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 7:1-7:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bosch_et_al:LIPIcs.SEA.2025.7, author = {Bosch, Yannick and Storandt, Sabine}, title = {{Continuous Map Matching to Paths Under Travel Time Constraints}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {7:1--7:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.7}, URN = {urn:nbn:de:0030-drops-232457}, doi = {10.4230/LIPIcs.SEA.2025.7}, annote = {Keywords: Map matching, Travel time, Segment-circle intersection data structure} }
Gerth Stølting Brodal. A Simple Integer Successor-Delete Data Structure. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 8:1-8:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{brodal:LIPIcs.SEA.2025.8, author = {Brodal, Gerth St{\o}lting}, title = {{A Simple Integer Successor-Delete Data Structure}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {8:1--8:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.8}, URN = {urn:nbn:de:0030-drops-232461}, doi = {10.4230/LIPIcs.SEA.2025.8}, annote = {Keywords: Successor queries, deletions, interval union-find, union-find} }
Laurent Bulteau, Pierre-Yves David, Florian Horn, and Euxane Tran-Girard. Incremental Reachability Index. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 9:1-9:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bulteau_et_al:LIPIcs.SEA.2025.9, author = {Bulteau, Laurent and David, Pierre-Yves and Horn, Florian and Tran-Girard, Euxane}, title = {{Incremental Reachability Index}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {9:1--9:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.9}, URN = {urn:nbn:de:0030-drops-232477}, doi = {10.4230/LIPIcs.SEA.2025.9}, annote = {Keywords: Directed acyclic graphs, reachability, append-only, index} }
Alejandro Cassis, Andreas Karrenbauer, André Nusser, and Paolo Luigi Rinaldi. Algorithm Engineering of SSSP with Negative Edge Weights. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cassis_et_al:LIPIcs.SEA.2025.10, author = {Cassis, Alejandro and Karrenbauer, Andreas and Nusser, Andr\'{e} and Rinaldi, Paolo Luigi}, title = {{Algorithm Engineering of SSSP with Negative Edge Weights}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {10:1--10:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.10}, URN = {urn:nbn:de:0030-drops-232486}, doi = {10.4230/LIPIcs.SEA.2025.10}, annote = {Keywords: Single Source Shortest Paths, Negative Weights, Near-Linear Time} }
Adil Chhabra, Shai Dorian Peretz, and Christian Schulz. CluStRE: Streaming Graph Clustering with Multi-Stage Refinement. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 11:1-11:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chhabra_et_al:LIPIcs.SEA.2025.11, author = {Chhabra, Adil and Dorian Peretz, Shai and Schulz, Christian}, title = {{CluStRE: Streaming Graph Clustering with Multi-Stage Refinement}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {11:1--11:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.11}, URN = {urn:nbn:de:0030-drops-232493}, doi = {10.4230/LIPIcs.SEA.2025.11}, annote = {Keywords: graph clustering, community, streaming, online, memetic, evolutionary} }
Alan M. Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata, and Shunsuke Inenaga. Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 12:1-12:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cleary_et_al:LIPIcs.SEA.2025.12, author = {Cleary, Alan M. and Winjum, Joseph and Dood, Jordan and Shibata, Hiroki and Inenaga, Shunsuke}, title = {{Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {12:1--12:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.12}, URN = {urn:nbn:de:0030-drops-232506}, doi = {10.4230/LIPIcs.SEA.2025.12}, annote = {Keywords: String algorithms, data compression, random access, grammar-based compression} }
Davide Cozzi, Brian Riccardi, Luca Denti, Simone Ciccolella, Kunihiko Sadakane, and Paola Bonizzoni. Pangenome Graph Indexing via the Multidollar-BWT. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 13:1-13:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cozzi_et_al:LIPIcs.SEA.2025.13, author = {Cozzi, Davide and Riccardi, Brian and Denti, Luca and Ciccolella, Simone and Sadakane, Kunihiko and Bonizzoni, Paola}, title = {{Pangenome Graph Indexing via the Multidollar-BWT}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {13:1--13:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.13}, URN = {urn:nbn:de:0030-drops-232515}, doi = {10.4230/LIPIcs.SEA.2025.13}, annote = {Keywords: Multidollar-BWT, Graph Index, Graph Pattern Matching, Pangenome Graph} }
Diego Díaz-Domínguez. Efficient Terabyte-Scale Text Compression via Stable Local Consistency and Parallel Grammar Processing. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 14:1-14:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{diazdominguez:LIPIcs.SEA.2025.14, author = {D{\'\i}az-Dom{\'\i}nguez, Diego}, title = {{Efficient Terabyte-Scale Text Compression via Stable Local Consistency and Parallel Grammar Processing}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {14:1--14:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.14}, URN = {urn:nbn:de:0030-drops-232525}, doi = {10.4230/LIPIcs.SEA.2025.14}, annote = {Keywords: Grammar compression, locally consistent parsing, hashing} }
Saska Dönges and Simon J. Puglisi. Succinct Rank Dictionaries Revisited. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 15:1-15:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{donges_et_al:LIPIcs.SEA.2025.15, author = {D\"{o}nges, Saska and Puglisi, Simon J.}, title = {{Succinct Rank Dictionaries Revisited}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {15:1--15:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.15}, URN = {urn:nbn:de:0030-drops-232530}, doi = {10.4230/LIPIcs.SEA.2025.15}, annote = {Keywords: data structures, data compression, succinct data structures, compressed data structures, weighted de Bruijn sequence, text indexing, string algorithms} }
Josua Dörrer, Konrad Gendle, Johanna Betz, Julius von Smercek, Andreas Steding, and Florian Stober. Exact Lower Bounds for the Number of Comparisons in Selection. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 16:1-16:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dorrer_et_al:LIPIcs.SEA.2025.16, author = {D\"{o}rrer, Josua and Gendle, Konrad and Betz, Johanna and von Smercek, Julius and Steding, Andreas and Stober, Florian}, title = {{Exact Lower Bounds for the Number of Comparisons in Selection}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {16:1--16:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.16}, URN = {urn:nbn:de:0030-drops-232547}, doi = {10.4230/LIPIcs.SEA.2025.16}, annote = {Keywords: selection, lower bounds, exhaustive computer search} }
Stefan Funke, Claudius Proissl, and Sabine Storandt. Computing the Exact Radius of Large Graphs. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 17:1-17:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{funke_et_al:LIPIcs.SEA.2025.17, author = {Funke, Stefan and Proissl, Claudius and Storandt, Sabine}, title = {{Computing the Exact Radius of Large Graphs}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {17:1--17:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.17}, URN = {urn:nbn:de:0030-drops-232555}, doi = {10.4230/LIPIcs.SEA.2025.17}, annote = {Keywords: Radius, Graph Center, LP-type, Combinatorial Dimension} }
Angikar Ghosal and Andreas Karrenbauer. Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 18:1-18:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ghosal_et_al:LIPIcs.SEA.2025.18, author = {Ghosal, Angikar and Karrenbauer, Andreas}, title = {{Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {18:1--18:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.18}, URN = {urn:nbn:de:0030-drops-232568}, doi = {10.4230/LIPIcs.SEA.2025.18}, annote = {Keywords: Asymptotic Binary Rank, Algorithm Engineering, Combinatorics of Bipartite Graphs, Linear Programming} }
Shivaram Gopal, S M Ferdous, Alex Pothen, and Hemanta Maji. GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 19:1-19:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gopal_et_al:LIPIcs.SEA.2025.19, author = {Gopal, Shivaram and Ferdous, S M and Pothen, Alex and Maji, Hemanta}, title = {{GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {19:1--19:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.19}, URN = {urn:nbn:de:0030-drops-232572}, doi = {10.4230/LIPIcs.SEA.2025.19}, annote = {Keywords: Combinatorial optimization, submodular functions, distributed algorithms, approximation algorithms, data summarization} }
Ragnar Groot Koerkamp and Igor Martayan. SimdMinimizers: Computing Random Minimizers, fast. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 20:1-20:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grootkoerkamp_et_al:LIPIcs.SEA.2025.20, author = {Groot Koerkamp, Ragnar and Martayan, Igor}, title = {{SimdMinimizers: Computing Random Minimizers, fast}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {20:1--20:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.20}, URN = {urn:nbn:de:0030-drops-232581}, doi = {10.4230/LIPIcs.SEA.2025.20}, annote = {Keywords: Minimizers, Randomized algorithms, Sketching, Hashing} }
Ragnar Groot Koerkamp. PtrHash: Minimal Perfect Hashing at RAM Throughput. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 21:1-21:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grootkoerkamp:LIPIcs.SEA.2025.21, author = {Groot Koerkamp, Ragnar}, title = {{PtrHash: Minimal Perfect Hashing at RAM Throughput}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {21:1--21:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.21}, URN = {urn:nbn:de:0030-drops-232597}, doi = {10.4230/LIPIcs.SEA.2025.21}, annote = {Keywords: Minimal perfect hashing, Compressed Data Structures} }
Ernestine Großmann, Kenneth Langedal, and Christian Schulz. Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 22:1-22:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gromann_et_al:LIPIcs.SEA.2025.22, author = {Gro{\ss}mann, Ernestine and Langedal, Kenneth and Schulz, Christian}, title = {{Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {22:1--22:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.22}, URN = {urn:nbn:de:0030-drops-232600}, doi = {10.4230/LIPIcs.SEA.2025.22}, annote = {Keywords: Randomized Local Search, Heuristics, Maximum Weight Independent Set, Algorithm Engineering, Parallel Computing} }
Lannie Dalton Hough and Abhinav Bhatele. Elias-Fano Compression for Space-Efficient Rank and Select Structures. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 23:1-23:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hough_et_al:LIPIcs.SEA.2025.23, author = {Hough, Lannie Dalton and Bhatele, Abhinav}, title = {{Elias-Fano Compression for Space-Efficient Rank and Select Structures}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {23:1--23:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.23}, URN = {urn:nbn:de:0030-drops-232617}, doi = {10.4230/LIPIcs.SEA.2025.23}, annote = {Keywords: rank and select, cache-aware, succinct data structures, bit vector} }
Luzie Marianczuk, Ernst Althaus, Stefan Irnich, and Marc E. Pfetsch. A New Relaxation for Tree-Based Problems and Minimum Power-Cost Spanning Trees. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 24:1-24:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{marianczuk_et_al:LIPIcs.SEA.2025.24, author = {Marianczuk, Luzie and Althaus, Ernst and Irnich, Stefan and Pfetsch, Marc E.}, title = {{A New Relaxation for Tree-Based Problems and Minimum Power-Cost Spanning Trees}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {24:1--24:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.24}, URN = {urn:nbn:de:0030-drops-232620}, doi = {10.4230/LIPIcs.SEA.2025.24}, annote = {Keywords: lower bounds, symmetric connectivity, power range assignment, dynamic programming, optimal substructure} }
Johanna Elena Schmitz, Jens Zentgraf, and Sven Rahmann. Blocked Bloom Filters with Choices. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 25:1-25:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{schmitz_et_al:LIPIcs.SEA.2025.25, author = {Schmitz, Johanna Elena and Zentgraf, Jens and Rahmann, Sven}, title = {{Blocked Bloom Filters with Choices}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {25:1--25:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.25}, URN = {urn:nbn:de:0030-drops-232631}, doi = {10.4230/LIPIcs.SEA.2025.25}, annote = {Keywords: Probabilistic filter, Bloom filter, power of two choices} }
Hannah Troppens, Mathieu Besançon, St. Elmo Wilken, and Sebastian Pokutta. Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 26:1-26:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{troppens_et_al:LIPIcs.SEA.2025.26, author = {Troppens, Hannah and Besan\c{c}on, Mathieu and Wilken, St. Elmo and Pokutta, Sebastian}, title = {{Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {26:1--26:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.26}, URN = {urn:nbn:de:0030-drops-232646}, doi = {10.4230/LIPIcs.SEA.2025.26}, annote = {Keywords: Systems biology, mixed-integer optimization, disjunctive optimization, flux balance analysis} }
Liding Xu, Gioni Mexi, and Ksenia Bestuzheva. Sparsity-Driven Aggregation of Mixed Integer Programs. In 23rd International Symposium on Experimental Algorithms (SEA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 338, pp. 27:1-27:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{xu_et_al:LIPIcs.SEA.2025.27, author = {Xu, Liding and Mexi, Gioni and Bestuzheva, Ksenia}, title = {{Sparsity-Driven Aggregation of Mixed Integer Programs}}, booktitle = {23rd International Symposium on Experimental Algorithms (SEA 2025)}, pages = {27:1--27:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-375-1}, ISSN = {1868-8969}, year = {2025}, volume = {338}, editor = {Mutzel, Petra and Prezza, Nicola}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.27}, URN = {urn:nbn:de:0030-drops-232652}, doi = {10.4230/LIPIcs.SEA.2025.27}, annote = {Keywords: mixed integer linear programming, cutting plane, valid inequality, separation, aggregation, projection, sparse optimization} }
Feedback for Dagstuhl Publishing