ALENEX A

18 papers

YearTitle / Authors
2025A Greedy Algorithm for Low-Crossing Partitions for General Set Systems.
Mónika Csikós, Alexandre Louvet, Nabil H. Mustafa
2025A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order.
Arne Beines, Michael Kaibel, Philip Mayer, Petra Mutzel, Jonas Sauer
2025Another L Makes It Better? Lagrange Meets LLL and May Improve BKZ Pre-Processing.
Sébastien Balny, Claire Delaplace, Gilles Dequen
2025Batched k-Mer Lookup on the Spectral Burrows-Wheeler Transform.
Jarno N. Alanko, Elena Biagi, Joel Mackenzie, Simon J. Puglisi
2025Constructions, Bounds, and Algorithms for Peaceable Queens.
Katie Clinch, Matthew Drescher, Tony Huynh, Abdallah Saffidine
2025Discrete Transforms of Quantized Persistence Diagrams.
Michael Etienne Van Huffel, Olympio Hacquard, Vadim Lebovici, Matteo Palo
2025Engineering Fully Dynamic Exact ∆-Orientation Algorithms.
Ernestine Großmann, Henrik Reinstädtler, Christian Schulz, Fabian Walliser
2025Engineering Optimal Parallel Task Scheduling.
Matthew Akram, Nikolai Maas, Peter Sanders, Dominik Schreiber
2025Exploring the Landscape of Distributed Graph Sketching.
David Tench, Evan T. West, Kenny Zhang, Michael A. Bender, Daniel DeLayo, Martín Farach-Colton, Gilvir Gill, Tyler Seip, Victor Zhang
2025Graph Neural Networks as Ordering Heuristics for Parallel Graph Coloring.
Kenneth Langedal, Fredrik Manne
2025HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees.
Alejandro García-Castellanos, Aniss Aiman Medbouhi, Giovanni Luca Marchetti, Erik J. Bekkers, Danica Kragic
2025Optimal Neighborhood Exploration for Dynamic Independent Sets.
Jannick Borowitz, Ernestine Großmann, Christian Schulz
2025Parallel Cluster-BFS and Applications to Shortest Paths.
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2025Proceedings of the 27th Symposium on Algorithm Engineering and Experiments, ALENEX 2025, New Orleans, LA, USA, January 12-13, 2025
Rezaul Chowdhury, Jonathan W. Berry, Kathrin Hanauer, Bin Ren
2025RETRACTED: Linear Assignment on Tile-Centric Accelerators: Redesigning Hungarian Algorithm on IPUs.
2025Scalable Multilevel and Memetic Signed Graph Clustering.
Felix Hausberger, Marcelo Fonseca Faraj, Christian Schulz
2025SpiderDAN: Matching Augmentation in Demand-Aware Networks.
Aleksander Figiel, Darya Melnyk, André Nichterlein, Arash Pourdamghani, Stefan Schmid
2025The Constrained Layer Tree Problem and Applications to Solar Farm Cabling.
Thomas Bläsius, Max Göttlicher, Sascha Gritzbach, Wendy Yi