Sampling Random Colorings of Sparse Random Graphs.

Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda

Browse the full SODA paper archive.