Vertex cover might be hard to approximate to within 2-epsilon

Subhash Khot, Oded Regev. Vertex cover might be hard to approximate to within 2-epsilon. J. Comput. Syst. Sci., 74(3):335-349, 2008. [doi]

Authors

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Oded Regev

This author has not been identified. Look up 'Oded Regev' in Google