Practical Fully Dynamic Minimum Cut Algorithms.

Monika Henzinger Alexander Noe Christian Schulz

Published in: ALENEX (2022)

Keyphrases

maximum flow
push relabel
clustering algorithm
objective function
pairwise
dynamic programming
feasible solution
weighted graph