Algorithmic theory of random graphs, Random Structures and Algorithms, vol.10, issue.1-2, pp.5-42, 1997. ,
DOI : 10.1002/(SICI)1098-2418(199701/03)10:1/2<5::AID-RSA2>3.0.CO;2-Z
Improved algorithms for coloring random graphs, Proceedings of the Fifth International Symposium on Algorithms and Computation, 1994. ,
DOI : 10.1007/3-540-58325-4_212
Algorithms for coloring semi-random graphs, Random Structures and Algorithms, vol.13, issue.2, 1994. ,
DOI : 10.1002/(SICI)1098-2418(199809)13:2<125::AID-RSA2>3.0.CO;2-T