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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.