8 citations · 8 across the 6 of their papers we have counts for
3 papers · 1 filter
Recent Advances in Practical Data Reduction
Faisal Abu-Khzam, Sebastian Lamm, Matthias Mnich +3
Over the last two decades, significant advances have been made in the design and analysis of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has res…
Faster Parallel Multiterminal Cuts
Monika Henzinger, Alexander Noe, Christian Schulz
We give an improved branch-and-bound solver for the multiterminal cut problem, based on the recent work of Henzinger et al.. We contribute new, highly effective data reduction rule…
Finding All Global Minimum Cuts In Practice
Monika Henzinger, Alexander Noe, Christian Schulz +1
We present a practically efficient algorithm that finds all global minimum cuts in huge undirected graphs. Our algorithm uses a multitude of kernelization rules to reduce the graph…