SEA B

29 papers

YearTitle / Authors
202523rd International Symposium on Experimental Algorithms, SEA 2025, Venice, Italy, July 22-24, 2025
Petra Mutzel, Nicola Prezza
2025A Comparative Study of Compressed, Learned, and Traditional Indexing Methods for Integer Data.
Lorenzo Bellomo, Giuseppe Cianci, Luca de Rosa, Paolo Ferragina, Mattia Odorisio
2025A New Relaxation for Tree-Based Problems and Minimum Power-Cost Spanning Trees.
Luzie Marianczuk, Ernst Althaus, Stefan Irnich, Marc E. Pfetsch
2025A Practical Algorithm for 2-Admissibility.
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025A Simple Integer Successor-Delete Data Structure.
Gerth Stølting Brodal
2025Algorithm Engineering of SSSP with Negative Edge Weights.
Alejandro Cassis, Andreas Karrenbauer, André Nusser, Paolo Luigi Rinaldi
2025Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access.
Alan M. Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata, Shunsuke Inenaga
2025Blocked Bloom Filters with Choices.
Johanna Elena Schmitz, Jens Zentgraf, Sven Rahmann
2025CluStRE: Streaming Graph Clustering with Multi-Stage Refinement.
Adil Chhabra, Shai Dorian Peretz, Christian Schulz
2025Computing the Exact Radius of Large Graphs.
Stefan Funke, Claudius Proissl, Sabine Storandt
2025Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem.
Ernestine Großmann, Kenneth Langedal, Christian Schulz
2025Continuous Map Matching to Paths Under Travel Time Constraints.
Yannick Bosch, Sabine Storandt
2025Efficient Terabyte-Scale Text Compression via Stable Local Consistency and Parallel Grammar Processing.
Diego Díaz-Domínguez
2025Elias-Fano Compression for Space-Efficient Rank and Select Structures.
Lannie Dalton Hough, Abhinav Bhatele
2025Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices.
Angikar Ghosal, Andreas Karrenbauer
2025Exact Lower Bounds for the Number of Comparisons in Selection.
Josua Dörrer, Konrad Gendle, Johanna Betz, Julius von Smercek, Andreas Steding, Florian Stober
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions.
Shivaram Gopal, S. M. Ferdous, Alex Pothen, Hemanta K. Maji
2025IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data.
Enno Adler, Stefan Böttcher, Rita Hartel, Cederic Alexander Steininger
2025Incremental Reachability Index.
Laurent Bulteau, Pierre-Yves David, Florian Horn, Euxane Tran-Girard
2025Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks.
Hannah Troppens, Mathieu Besançon, St. Elmo Wilken, Sebastian Pokutta
2025Pangenome Graph Indexing via the Multidollar-BWT.
Davide Cozzi, Brian Riccardi, Luca Denti, Simone Ciccolella, Kunihiko Sadakane, Paola Bonizzoni
2025Planar Network Diversion.
Matthias Bentert, Pål Grønås Drange, Fedor V. Fomin, Steinar Simonnes
2025Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory.
Ylène Aboulfath, Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser
2025PtrHash: Minimal Perfect Hashing at RAM Throughput.
Ragnar Groot Koerkamp
2025SimdMinimizers: Computing Random Minimizers, fast.
Ragnar Groot Koerkamp, Igor Martayan
2025Sparsity-Driven Aggregation of Mixed Integer Programs.
Liding Xu, Gioni Mexi, Ksenia Bestuzheva
2025Succinct Rank Dictionaries Revisited.
Saska Dönges, Simon J. Puglisi
2025U-Index: A Universal Indexing Framework for Matching Long Patterns.
Lorraine A. K. Ayad, Gabriele Fici, Ragnar Groot Koerkamp, Grigorios Loukides, Rob Patro, Giulio Ermanno Pibiri, Solon P. Pissis