Ruling out PTAS for graph min-bisection, dense k-subgraph, and bipartite clique

Cached

Download Links

by Subhash Khot
Venue:SIAM J. Comput
Citations:29 - 0 self