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

David Zuckerman

Published in: Theory Comput. (2007)

Keyphrases

computer vision
computational complexity
database
maximum number
neural network
artificial intelligence
knowledge base
np hard
approximation algorithms