MathSciNet bibliographic data MR2384079 68Q17 (05C65 05C70 05C85 91A43) Khot, Subhash; Regev, Oded Vertex cover might be hard to approximate to within $2-\epsilon$$2-\epsilon$. J. Comput. System Sci. 74 (2008), no. 3, 335–349. Article

For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews.