Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young. Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Math. Oper. Res., 29(3):436-461, 2004. [doi]

Abstract

Abstract is missing.