A General Upper Bound On The List Chromatic Number Of Locally Sparse Graphs.

Published in: Comb. Probab. Comput. (2002)

Keyphrases

upper bound
special case
lower bound
closely related
error probability
database
information retrieval
small number
graph theory
maximum number
minimum distance
computational complexity
high dimensional
sparse representation
generalization error