The Complexity of Multiway Cuts (Extended Abstract)

Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis

Browse the full STOC paper archive.