Practical Minimum Cut Algorithms

DOI10.1137/1.9781611975055.5zbMath1430.68216MaRDI QIDQ5232722

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

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

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

68R10: Graph theory (including graph drawing) in computer science

68W10: Parallel algorithms in computer science

05C85: Graph algorithms (graph-theoretic aspects)