Randomly coloring sparse random graphs with fewer colors than the maximum degree

Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms, 29(4):450-465, 2006. [doi]

No reviews for this publication, yet.