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. In STOC. pages 668-678, 1999. [doi]

Abstract

Abstract is missing.