On the Hardness of Approximating the Chromatic Number.

Sanjeev Khanna Nathan Linial Shmuel Safra

Published in: ISTCS (1993)

Keyphrases

computational complexity
small number
neural network
information retrieval
computational effort
information theoretic
maximum number
real time
fixed number
constraint satisfaction
multiresolution
expert systems
data structure
website
social networks
machine learning
databases