Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
David Zuckerman. Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number. Electronic Colloquium on Computational Complexity (ECCC), (100), 2005. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic NumberDavid Zuckerman. toc, 3(1):103-128, 2007. [doi] Linear degree extractors and the inapproximability of max clique and chromatic numberDavid Zuckerman. stoc 2006: 681-690 [doi]
The following publications are possibly variants of this publication: