@article{Dinur_2009,
    doi = {10.1137/07068062x},
    url = {https://doi.org/10.1137%2F07068062x},
    year = {2009},
    month = {jan},
    publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
    volume = {39},
    number = {3},
    pages = {843--873},
    author = {Irit Dinur and Elchanan Mossel and Oded Regev},
    title = {Conditional Hardness for Approximate Coloring},
    journal = {{SIAM} Journal on Computing}
}

@article{Dinur_2009, doi = {10.1137/07068062x}, url = {https://doi.org/10.1137%2F07068062x}, year = {2009}, month = {jan}, publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})}, volume = {39}, number = {3}, pages = {843--873}, author = {Irit Dinur and Elchanan Mossel and Oded Regev}, title = {Conditional Hardness for Approximate Coloring}, journal = {{SIAM} Journal on Computing} }