The complexity of the multiway cuts (1992)

by E Dalhaus, D Johnson, C Papadimitriou, P Seymour, M Yannakakis
Venue:24th Annual ACM STOC