A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma

Sebastian Brandt 0002, Yannic Maus, Jara Uitto. A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. In Peter Robinson 0002, Faith Ellen, editors, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019. pages 389-398, ACM, 2019. [doi]

Abstract

Abstract is missing.