Clique Is Hard to Approximate within n1-o(1).

Lars Engebretsen Jonas Holmerin Clique Is Hard to Approximate within n1-o(1). 2-12 http://link.springer.de/link/service/series/0558/bibs/1853/18530002.htm 2000 conf/icalp/2000 ICALP db/conf/icalp/icalp2000.html#EngebretsenH00