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

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

Browse the full FOCS paper archive.