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,
}











