Parallel algorithms and concentration bounds for the Lovász Local Lemma via witness-DAGs

Bernhard Haeupler, David G. Harris. Parallel algorithms and concentration bounds for the Lovász Local Lemma via witness-DAGs. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 1170-1187, SIAM, 2017. [doi]

Authors

Bernhard Haeupler

This author has not been identified. Look up 'Bernhard Haeupler' in Google

David G. Harris

This author has not been identified. Look up 'David G. Harris' in Google