Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion

Dimitris Achlioptas, Themis Gouleakis. Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion . In Deepak D'Souza, Telikepalli Kavitha, Jaikumar Radhakrishnan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India. Volume 18 of LIPIcs, pages 16-23, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

Abstract

Abstract is missing.