Randomly Coloring Constant Degree Graphs.

Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda

Browse the full FOCS paper archive.