ALENEX A

18 papers

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