Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted Trees

Moon-Jung Chung Fillia Makedon Ivan Hal Sudborough Jonathan S. Turner

Published in: FOCS (1982)

Keyphrases

computational complexity
worst case
min cut
special case
optimization problems
problems in computer vision
max flow min cut
convergence rate