Parallel algorithms and concentration bounds for the Lovsz Local Lemma via witness-DAGs.

Bernhard Haeupler, David G. Harris

Browse the full SODA paper archive.