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

Cached

Download Links

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