Ruling Out PTAS for Graph Min-Bisection, Densest Subgraph and Bipartite Clique.

Subhash Khot

Browse the full FOCS paper archive.