O(sqrt(log(n)) Approximation to SPARSEST CUT in Õ(n:::2:::) Time

Sanjeev Arora, Elad Hazan, Satyen Kale. O(sqrt(log(n)) Approximation to SPARSEST CUT in Õ(n:::2:::) Time. SIAM Journal on Computing, 39(5):1748-1771, 2010. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.