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.
Shared-Memory Branch-and-Reduce for Multiterminal Cuts
Monika Henzinger, Alexander Noe and Christian Schulz
RecSplit: Minimal Perfect Hashing via Recursive Splitting
Emmanuel Esposito, Thomas Mueller Graf and Sebastiano Vigna
Fully Dynamic Single-Source Reachability in Practice: An Experimental Study
Kathrin Hanauer, Monika Henzinger and Christian Schulz
Reverse-Safe Data Structures for Text Indexing
Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides and Solon Pissis
Engineering Kernelization for Maximum Cut
Damir Ferizovic, Demian Hespe, Sebastian Lamm, Matthias Mnich, Christian Schulz and Darren Strash
Puzzling Grid Embeddings
Moritz Beck and Sabine Storandt
Cost-optimal assignment of elements in genome-scale multi-way bucketed Cuckoo hash tables
Jens Zentgraf, Henning Timm and Sven Rahmann
Approximating Vertex Cover using Structural Rounding
Brian Lavallee, Hayley Russell, Blair D. Sullivan and Andrew van der Poel
A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees
Nguyen Pham, Gopal Pandurangan, Anil Vullikanti, Maleq Khan and Qin Zhang
Computing Optimal Hypertree Decompositions
Andre Schidler and Stefan Szeider
Karp-Sipser based Kernels for Bipartite Graph Matching
Kamer Kaya, Johannes Langguth, Ioannis Panagiotas and Bora Ucar
Group Centrality Maximization for Large-scale Graphs
Eugenio Angriman, Alexander van der Grinten, Aleksandar Bojchevski, Daniel Zügner, Stephan Günnemann and Henning Meyerhenke
Engineering Top-Down Weight-Balanced Trees
Lukas Barth and Dorothea Wagner
Approximating Multiobjective Shortest Path in Practice
Fritz Bökler and Markus Chimani
Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory
Patrick Dinklage, Johannes Fischer and Florian Kurpicz
FixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems
Christian Komusiewicz and Frank Sommer
Shrinking Trees not Blossoms: A Recursive Maximum Matching Approach
Erik Thordsen, Petra Mutzel and Andre Droschinsky