Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut.

David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young

Browse the full STOC paper archive.