The Complexity of Multiterminal Cuts (1994)

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