Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph,...

SIAM Journal on Computing 2006 / 01 Vol. 36; Iss. 4

Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique

Khot, Subhash
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
36
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/s0097539705447037
Date:
January, 2006
File:
PDF, 475 KB
english, 2006
Conversion to is in progress
Conversion to is failed