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]

Abstract

Abstract is missing.