Random Walks That Find Perfect Objects and the Lovasz Local Lemma

Dimitris Achlioptas, Fotis Iliopoulos. Random Walks That Find Perfect Objects and the Lovasz Local Lemma. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 494-503, IEEE Computer Society, 2014. [doi]

Abstract

Abstract is missing.