Accepted Papers

Paper titles and author information appears as submitted.

Paper title and author changes will not be made to this page. The online program will reflect the most up-to-date presentation details, and is scheduled for posting in November.

Practical Insertion-Only Convex Hull

Ivor van der Hoog, Henrik Reinstädtler and Eva Rotenberg

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables

Hunter McCoy and Prashant Pandey

Distributed Computation of Persistent Cohomology

Arnur Nigmetov and Dmitriy Morozov

Smaller and More Flexible Cuckoo Filters

Johanna Elena Schmitz, Jens Zentgraf and Sven Rahmann

BlockFIFO & MultiFIFO: Scalable Relaxed Queues

Stefan Koch, Peter Sanders and Marvin Williams

On Computing Top-$k$ Simple Shortest Paths from a Single Source

Mattia D'Emidio and Gabriele Di Stefano

Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling

Sándor Fekete, Phillip Keldenich, Dominik Krupke and Michael Perk

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text

Ankith Reddy Adudodla and Dominik Kempa

Efficient Algorithms for Temporal Balanced Graph Partitioning of Datacenter Workloads

Aleksander Figiel, André Nichterlein and Stefan Schmid

Collapse and Persistence of Directed Filtered Graphs

Siddharth Pritam and Rohit Roy

Distributed Reductions for the Maximum Weight Independent Set Problem

Jannick Borowitz, Ernestine Großmann and Matthias Schimek

A Customized SAT-based Solver for Graph Coloring

Timo Brand, Daniel Faber, Stephan Held and Petra Mutzel

Adaptive Set Intersection on the Word RAM

Diego Arroyuelo and José M. Cazorla

Engineering Dominating Patterns: A Fine-grained Case Study

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic and Marcus Wunderlich

Exact Minimum Cuts in Hypergraphs at Scale

Adil Chhabra, Christian Schulz, Bora Ucar and Loris Wilwert

New Heuristic and Multivalued Decision Diagram-based Exact Algorithms for Repetition-Free Longest Common Subsequence Problems

Georg Braun, Kathrin Hanauer and Maximilian Vötsch

PHast - Perfect Hashing made fast

Piotr Beling and Peter Sanders

Revisiting a Successful Reduction Rule for Dominating Set

Lukas Geis, Alexander Leonhardt, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck and Lukas Retschmeier