Linear degree extractors and the inapproximability of max clique and chromatic number.

David Zuckerman

Browse the full STOC paper archive.