@article{Guruswami_2004,
    doi = {10.1137/s0895480100376794},
    url = {https://doi.org/10.1137%2Fs0895480100376794},
    year = {2004},
    month = {jan},
    publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
    volume = {18},
    number = {1},
    pages = {30--40},
    author = {Venkatesan Guruswami and Sanjeev Khanna},
    title = {On the Hardness of 4-Coloring a 3-Colorable Graph},
    journal = {{SIAM} Journal on Discrete Mathematics}
}

@article{Guruswami_2004, doi = {10.1137/s0895480100376794}, url = {https://doi.org/10.1137%2Fs0895480100376794}, year = {2004}, month = {jan}, publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})}, volume = {18}, number = {1}, pages = {30--40}, author = {Venkatesan Guruswami and Sanjeev Khanna}, title = {On the Hardness of 4-Coloring a 3-Colorable Graph}, journal = {{SIAM} Journal on Discrete Mathematics} }