Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time.

Wenyu Jin Xiaorui Sun Mikkel Thorup

Published in: CoRR (2024)

Keyphrases

min cut
max flow min cut
dynamic programming
graph cuts