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

Wenyu Jin Xiaorui Sun Mikkel Thorup

Published in: SODA (2024)

Keyphrases

min cut
max flow min cut
lower bound
pairwise
markov random field
computational complexity
object recognition
graph partitioning