MathSciNet Relay Station
MathSciNet bibliographic data
MR2384079 68Q17 (05C65 05C70 05C85 91A43)
Khot, Subhash; Regev, Oded Vertex cover might be hard to approximate to within $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.

Username/Password Subscribers access MathSciNet here

AMS Home Page

American Mathematical Society American Mathematical Society
201 Charles Street
Providence, RI 02904-6248 USA
© Copyright 2016, American Mathematical Society
Privacy Statement