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

### Cached

### Download Links

- [www.math.ias.edu]
- [www.cs.huji.ac.il]
- [www.math.ias.edu]
- [cs.nyu.edu]
- [www.cims.nyu.edu]
- DBLP

### Other Repositories/Bibliography

by
Subhash Khot
,
Oded Regev

Venue: | IN PROCEEDINGS OF THE 18TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY |

Citations: | 117 - 11 self |