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

by B Monien, I H Sudborough
Venue:In Proceedings of ICALP 1986, LNCS 226