David Zuckerman
Linear degree extractors and the inapproximability of max clique and chromatic number
STOC, 2006.
@inproceedings{STOC-2006-Zuckerman, author = "David Zuckerman", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132612", isbn = "1-59593-134-1", pages = "681--690", publisher = "{ACM}", title = "{Linear degree extractors and the inapproximability of max clique and chromatic number}", year = 2006, }