@inproceedings{STOC-2006-DinurMR,
	author        = "Irit Dinur and Elchanan Mossel and Oded Regev",
	booktitle     = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1132516.1132567",
	isbn          = "1-59593-134-1",
	pages         = "344--353",
	publisher     = "{ACM}",
	title         = "{Conditional hardness for approximate coloring}",
	year          = 2006,
}