Min cut is NP-complete for edge weighted trees (1988)

by B Monien, I Sudborough
Venue:Theoretical Computer Science