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]

@inproceedings{KargerKSTY99,
  title = {Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut},
  author = {David R. Karger and Philip N. Klein and Clifford Stein and Mikkel Thorup and Neal E. Young},
  year = {1999},
  doi = {10.1145/301250.301430},
  url = {http://doi.acm.org/10.1145/301250.301430},
  researchr = {https://researchr.org/publication/KargerKSTY99},
  cites = {0},
  citedby = {0},
  pages = {668-678},
  booktitle = {STOC},
}