@article{v007a003, author = {Austrin, Per and Khot, Subhash and Safra, Muli}, title = {Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs}, year = {2011}, pages = {27--43}, doi = {10.4086/toc.2011.v007a003}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {7}, number = {3}, URL = {https://theoryofcomputing.org/articles/v007a003}, }