A faster implementation of the Goemans-Williamson clustering algorithm

Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely PoratSODA 2001 · OpenReview

BibTeX
@inproceedings{cole2001faster,
  author = {Richard Cole and Ramesh Hariharan and Moshe Lewenstein and Ely Porat},
  title = {{A faster implementation of the Goemans-Williamson clustering algorithm}},
  booktitle = {SODA},
  year = {2001},
  url = {https://openreview.net/forum?id=HzGvg31Alk},
}

Loading related content...

Figure