Vertex cover might be hard to approximate to within 2−ε. (2008)

by Subhash Khot, Oded Regev
Venue:Journal of Computer and System Sciences,