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]

Authors

David Zuckerman

This author has not been identified. Look up 'David Zuckerman' in Google