ALENEX A

19 papers

YearTitle / Authors
2022A SAT Approach to Twin-Width.
André Schidler, Stefan Szeider
2022An Efficient Branch-and-Bound Solver for Hitting Set.
Thomas Bläsius, Tobias Friedrich, David Stangl, Christopher Weyand
2022Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification.
Tamal K. Dey, Simon Zhang
2022Computing Graph Hyperbolicity Using Dominating Sets.
David Coudert, André Nusser, Laurent Viennot
2022Distance Closures: Unifying Search- and Lookup-based Shortest Path Speedup Techniques.
Daniel Bahrdt, Stefan Funke, Sokol Makolli, Claudius Proissl
2022Effective Data Reduction for the Vertex Clique Cover Problem.
Darren Strash, Louise Thompson
2022Efficient Access History for Race Detection.
Yifan Xu, Anchengcheng Zhou, Grace Q. Yin, Kunal Agrawal, I-Ting Angelina Lee, Tao B. Schardl
2022Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence.
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, Nick Wormald
2022Fast Multimodal Journey Planning for Three Criteria.
Moritz Potthoff, Jonas Sauer
2022Front Matter.
2022Learning to Prune Instances of
Dena Tayebi, Saurabh Ray, Deepak Ajwani
2022Load Balancing: The Long Road from Theory to Practice.
Sebastian Berndt, Max A. Deppert, Klaus Jansen, Lars Rohwedder
2022McSparse: Exact Solutions of Sparse Maximum Cut and Sparse Unconstrained Binary Quadratic Optimization Problems.
Jonas Charfreitag, Michael Jünger, Sven Mallach, Petra Mutzel
2022Parallel Nearest Neighbors in Low Dimensions with Batch Updates.
Guy E. Blelloch, Magdalen Dobson
2022Perturbation Analysis of Practical Algorithms for the Maximum Scatter Travelling Salesman Problem.
Emil Biju, Sundar Raman P.
2022Practical Fully Dynamic Minimum Cut Algorithms.
Monika Henzinger, Alexander Noe, Christian Schulz
2022Proceedings of the 24th Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Alexandria, VA, USA, January 9-10, 2022
Cynthia A. Phillips, Bettina Speckmann
2022Shared-Memory n-level Hypergraph Partitioning.
Lars Gottesbüren, Tobias Heuer, Peter Sanders, Sebastian Schlag
2022Towards the 5/6-Density Conjecture of Pinwheel Scheduling.
Leszek Gasieniec, Benjamin Smith, Sebastian Wild