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]

Abstract

Abstract is missing.