Sanjeev Arora, Elad Hazan, Satyen Kale. 0(sqrt (log n)) Approximation to SPARSEST CUT in Õ(n:::2:::) Time. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 238-247, IEEE Computer Society, 2004. [doi]
Abstract is missing.