"Conditional hardness for approximate coloring."

Irit Dinur, Elchanan Mossel, Oded Regev (2006)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics