Exact and approximative algorithms for coloring G(n, p)

Amin Coja-Oghlan, Anusch Taraz. Exact and approximative algorithms for coloring G(n, p). Random Struct. Algorithms, 24(3):259-278, 2004. [doi]

Abstract

Abstract is missing.