@article{DMR09,
  author =       "Dinur, Irit and Mossel, Elchanan and Regev, Oded",
  title =        "Conditional Hardness for Approximate Coloring",
  journal  = "SIAM Journal on Computing",
  pages = "843–-873",
  year =         "2009",
  volume = 39,
  number = 3,
}