Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs. (2009)

by P Austrin, S Khot, M Safra
Venue:In Proceedings of the 24th IEEE Computational Complexity Conference (CCC),