The complexity of multiterminal cuts (1994)

by E Dahlhaus, D Johnson, C Papadimitriou, P Seymour, M Yannakakis
Venue:SIAM Journal on Computing