Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number

David Zuckerman. Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number. Electronic Colloquium on Computational Complexity (ECCC), (100), 2005. [doi]

No reviews for this publication, yet.