@article{v007a003,
 author = {Per Austrin and Subhash Khot and Muli Safra},
 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 = {1},
 URL = {http://www.theoryofcomputing.org/articles/v007a003},
}