Inapproximability of vertex cover and independent set in bounded degree graphs

Per Austrin, Subhash Khot, Muli Safra

Research output: Contribution to journalArticle

Original languageEnglish (US)
Pages (from-to)27-43
JournalTheory of Computing Systems
Volume7
Issue number1
StatePublished - 2009

Cite this