Inapproximability of vertex cover and independent set in bounded degree graphs (2009)

by P Austrin, S Khot, M Safra
Venue:In IEEE Conference on Computational Complexity