Amin Coja-Oghlan, Anusch Taraz. Exact and approximative algorithms for coloring G(n, p). Random Struct. Algorithms, 24(3):259-278, 2004. [doi]
@article{Coja-OghlanT04,
title = {Exact and approximative algorithms for coloring G(n, p)},
author = {Amin Coja-Oghlan and Anusch Taraz},
year = {2004},
doi = {10.1002/rsa.20007},
url = {http://dx.doi.org/10.1002/rsa.20007},
researchr = {https://researchr.org/publication/Coja-OghlanT04},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {24},
number = {3},
pages = {259-278},
}