A faster implementation of the Goemans-Williamson clustering algorithm.

Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat

Browse the full SODA paper archive.