SEA 2025

23rd Symposium on Experimental Algorithms

Venice, Italy, July 22-24, 2025

Program

Monday, July 21, 2025
19:00 Welcome reception

Tuesday, July 22, 2025
8:30–8:45 Opening & Welcome
8:45–9:45 Invited Talk 1 (Chair: TBA)
Daniel Lemire
Algorithms for Modern Processor Architectures (abstract)
9:45–10:15 Coffee Break
10:15–12:00 Session 1: Algorithms and data structures 1
(Chair: TBA)
10:15–
10:40		 Johanna Schmitz, Jens Zentgraf and Sven Rahmann.
Blocked Bloom Filters with Choices
10:40–11:05 Gerth Stølting Brodal.
A Simple Integer Successor-Delete Data Structure
11:05–11:30 Lorenzo Bellomo, Mattia Odorisio, Paolo Ferragina, Giuseppe Cianci and Luca de Rosa.
A Comparative Study of Compressed, Learned, and Traditional Indexing Methods for Integer Data
11:30–11:55 Lorraine Ayad, Gabriele Fici, Ragnar Groot Koerkamp, Grigorios Loukides, Rob Patro, Giulio Ermanno Pibiri and Solon Pissis.
A Universal Indexing Framework for Matching Long Patterns
12:00–13:30 Lunch (not provided)
13:30–14:45 Session 2: Optimization
(Chair: TBA)
13:30–
13:55		 Liding Xu, Gioni Mexi and Ksenia Bestuzheva.
Sparsity-driven Aggregation of Mixed Integer Programs
13:55–
14:20		 Ernst Althaus, Stefan Irnich, Luzie Marianczuk and Marc Pfetch.
A New Relaxation for Tree-Based Problems and Minimum Power-Cost Spanning Trees
14:20–
14:45		 Angikar Ghosal and Andreas Karrenbauer.
Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
14:45–15:15 Coffee Break
15:15–16:30 Session 3: Graphs 1
(Chair: TBA)
15:15–
15:40		 Stefan Funke, Claudius Proissl and Sabine Storandt.
Computing the Exact Radius of Large Graphs
15:40–
16:05		 Alejandro Cassis, Andreas Karrenbauer, André Nusser and Paolo Luigi Rinaldi.
Algorithm Engineering of SSSP With Negative Edge Weights
16:05–
16:30		 Laurent Bulteau, Pierre-Yves David, Florian Horn and Euxane Tran-Girard.
Incremental Reachability

Wednesday, July 23, 2025
8:45–9:45 Invited Talk 2 (Chair: TBA)
Giulia Bernardini
Combinatorial Algorithms for String Data Privatization: Experimental Insights (abstract)
9:45–10:15 Coffee Break
10:15–12:00 Session 4: Algorithms and data structures 2
(Chair: TBA)
10:15–
10:40		 Josua Dörrer, Konrad Gendle, Johanna Hofmann, Julius von Smercek, Andreas Steding and Florian Stober.
Exact Lower Bounds for the Number of Comparisons in Selection
10:40–
11:05		 Alan Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata and Shunsuke Inenaga.
Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access
11:05–
11:30		 Diego Diaz.
Efficient terabyte-scale text compression via stable local consistency and parallel grammar processing
11:30–
11:55		 Enno Adler, Stefan Böttcher, Rita Hartel and Cederic Alexander Steininger.
IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
12:00–13:30 Lunch (not provided)
13:30–14:45 Session 5: Graphs 2
(Chair: TBA)
13:30–
13:55		 Christine Awofeso, Patrick Greaves, Oded Lachish and Felix Reidl.
A practical algorithm for 2-admissibility
13:55–
14:20		 Matthias Bentert, Pål Grønås Drange, Fedor V. Fomin and Steinar Simonnes.
Planar Network Diversion
14:20–
14:45		 Yannick Bosch and Sabine Storandt.
Continuous Map Matching to Paths under Travel Time Constraints
15:00–19:00 Excursion
20:00 Conference dinner at Ristorante San Trovaso

Thursday, July 24, 2025
8:45–9:45 Invited Talk 3 (Chair: TBA)
Sebastiano Vigna
ε-Cost Sharding: Scaling Hypergraph-Based Static Functions and Filters to Trillions of Keys (abstract)
9:45–10:15 Coffee Break
10:15–12:00 Session 6: Applications in Bio/Cheminformatics
(Chair: TBA)
10:15–
10:40		 Hannah Troppens, Mathieu Besançon, St. Elmo Wilken and Sebastian Pokutta.
Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks
10:40–
11:05		 Igor Martayan and Ragnar Groot Koerkamp.
SimdMinimizers: Computing random minimizers, fast
11:05–
11:30		 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
11:30–
11:55		 Davide Cozzi, Brian Riccardi, Luca Denti, Simone Ciccolella, Kunihiko Sadakane and Paola Bonizzoni.
Pangenome Graph Indexing via the Multidollar-BWT
12:00–13:30 Lunch (not provided)
13:30–14:45 Session 7: Algorithms and data structures 3
(Chair: TBA)
11:30–
11:55		 Ragnar Groot Koerkamp.
PtrHash: Minimal Perfect Hashing at RAM Throughput
11:55–
12:20		 Lannie Hough and Abhinav Bhatele.
Micro-Scale Elias-Fano Compression for Small and Performant Rank & Select Structures
12:20–
12:45		 Saska Dönges and Simon Puglisi.
Succinct Rank Dictionaries Revisited
14:45–15:15 Coffee Break
15:15–16:30 Session 8: Graphs 3
(Chair: TBA)
15:15–
15:40		 Kenneth Langedal, Ernestine Großmann and Christian Schulz.
Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem
15:40–
16:05		 Shivaram Gopal, S M Ferdous, Alex Pothen and Hemanta Maji.
GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions
16:05–
16:30		 Adil Chhabra, Christian Schulz and Shai Dorian Peretz.
CluStRE: Streaming Graph Clustering with Multi-Stage Refinement
16:30–17:30 SEA Business Meeting

Friday, July 25, 2025
9:00–18:00 Workshop "25 Years of Compressed Self-Indexes"
TBA