The Analysis of a List-Coloring Algorithm on a Random Graph.

Dimitris Achlioptas, Michael S. O. Molloy

Browse the full FOCS paper archive.