Vertex Cover Might be Hard to Approximate to within 2-ɛ (2003)

by Subhash Khot , Oded Regev
Venue:IN PROCEEDINGS OF THE 18TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY
Citations:117 - 11 self