Random Walks That Find Perfect Objects and the Lovasz Local Lemma.

Dimitris Achlioptas, Fotis Iliopoulos

Browse the full FOCS paper archive.