Inapproximability of vertex cover and independent set in bounded degree graphs

Per Austrin, Subhash Khot, Muli Safra

Research output: Contribution to journal › Article › peer-review

Cite this

@article{9c8542d3833d44ee8aeb6221da176c5e,

title = "Inapproximability of vertex cover and independent set in bounded degree graphs",

author = "Per Austrin and Subhash Khot and Muli Safra",

year = "2009",

language = "English (US)",

volume = "7",

pages = "27--43",

journal = "Theory of Computing Systems",

issn = "1432-4350",

publisher = "Springer New York",

number = "1",

}