Conditional Hardness for Approximate Coloring

Irit Dinur, Elchanan Mossel, Oded Regev. Conditional Hardness for Approximate Coloring. Electronic Colloquium on Computational Complexity (ECCC), (039), 2005. [doi]

Abstract

Abstract is missing.