The complexity of multiway cuts (1994)

by E Dahlhaus, D S Johnson, C H Papadirnitriou, P D Seymour, M Yannakakis
Venue:In Proceedings: 24th Annual ACM STOC