Per Austrin, Subhash Khot, Muli Safra. Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 74-80, IEEE Computer Society, 2009. [doi]
Abstract is missing.