@misc{indiciaef95f8fc2ab40,
  title = {Conditional Hardness for Approximate Coloring},
  author = {Irit Dinur and Elchanan Mossel and Oded Regev},
  year = {2005},
  url = {https://arxiv.org/abs/cs/0504062},
  note = {Source identifier: cs/0504062}
}