Ruling Out PTAS for Graph Min-Bisection, Dense k-Subgraph (0)

by Subhash Khot
Venue:and Bipartite Clique, SIAM J. Comput