Practical Minimum Cut Algorithms

DOI10.1137/1.9781611975055.5zbMath1430.68216OpenAlexW4230282830MaRDI QIDQ5232722

Christian Schulz, Darren Strash, Alexander Noe, Monika R. Henzinger

Publication date: 12 September 2019

Published in: 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975055.5

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85)