A new algorithm approach to the general Lovsz local lemma with applications to scheduling and satisfiability problems (extended abstract).

Artur Czumaj, Christian Scheideler

Browse the full STOC paper archive.