Irit Dinur, Elchanan Mossel, Oded Regev. Conditional Hardness for Approximate Coloring. Electronic Colloquium on Computational Complexity (ECCC), (039), 2005. [doi]
@article{ECCC-TR05-039,
title = {Conditional Hardness for Approximate Coloring},
author = {Irit Dinur and Elchanan Mossel and Oded Regev},
year = {2005},
url = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-039/index.html},
researchr = {https://researchr.org/publication/ECCC-TR05-039},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
number = {039},
}