Clique is hard to approximate within n 1−ɛ (1996)

by J Hastad
Venue:In Proceedings of the 37th Symposium on the Foundations of Computer Science (FOCS