Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (Q5855252)
From MaRDI portal
scientific article; zbMATH DE number 7323206
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma |
scientific article; zbMATH DE number 7323206 |
Statements
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (English)
0 references
15 March 2021
0 references
local model
0 references
Lovász local lemma
0 references
exponential criterion
0 references
sharp threshold phenomenon
0 references
