A lower bound for the distributed Lovász local lemma (Q5361853)
From MaRDI portal
scientific article; zbMATH DE number 6784094
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for the distributed Lovász local lemma |
scientific article; zbMATH DE number 6784094 |
Statements
A lower bound for the distributed Lovász local lemma (English)
0 references
29 September 2017
0 references
Lovász local lemma
0 references
distributed complexity
0 references
graph colouring
0 references
locality
0 references
lower bounds
0 references
sinkless orientations
0 references
