Min Cut is NP-Complete for Edge Weigthed Trees.

Burkhard Monien, Ivan Hal Sudborough

Browse the full ICALP paper archive.