Login / Signup
Linear Degree Extractors and the Inapproximability of Max Clique and Chromatic Number
David Zuckerman
Published in:
Electron. Colloquium Comput. Complex. (2005)
Keyphrases
</>
small number
website
closed form
computational effort
maximum number
artificial intelligence
social networks
image processing
multi agent
computational complexity
lower bound
expert systems
constraint satisfaction problems
memory requirements
fixed number