A sharp threshold phenomenon for the distributed complexity of the lovász local lemma

Thumbnail
Metadata only
Author
Brandt, Sebastian
Maus, Yannic
Uitto, Jara
Date
2019
Type
    Conference Paper
Publication status
published
External links
Book title
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC '19)
Pages / Article No.
389 - 398
Publisher
ACM
Event
ACM Symposium on Principles of Distributed Computing (PODC 2019), Toronto, ON, Canada, July 29 - August 2, 2019
Subject
Lovász Local Lemma; Distributed Graph Algorithms
Organisational unit
09587 - Ghaffari, Mohsen (ehemalig) / Ghaffari, Mohsen (former)  
More
Show all metadata
Citations
Cited 4 times in Scopus
ETH Bibliography
yes
Altmetrics