The two possible values of the chromatic number of a random graph.

Dimitris Achlioptas Assaf Naor

Published in: STOC (2004)

Keyphrases

random graphs
graphical models
information retrieval
color images
np complete
clustering method