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]

@inproceedings{BrandtMU19,
  title = {A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma},
  author = {Sebastian Brandt 0002 and Yannic Maus and Jara Uitto},
  year = {2019},
  doi = {10.1145/3293611.3331636},
  url = {https://doi.org/10.1145/3293611.3331636},
  researchr = {https://researchr.org/publication/BrandtMU19},
  cites = {0},
  citedby = {0},
  pages = {389-398},
  booktitle = {Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
  editor = {Peter Robinson 0002 and Faith Ellen},
  publisher = {ACM},
  isbn = {978-1-4503-6217-7},
}