O(√log n) approximation to SPARSEST CUT in Õ(n 2) time

Sanjeev Arora, Elad Hazan, Satyen Kale

Research output: Contribution to journal › Conference article › peer-review

37 Scopus citations

Fingerprint

Dive into the research topics of 'O(√log n) approximation to SPARSEST CUT in Õ(n 2) time'. Together they form a unique fingerprint.

Keyphrases

Mathematics