Distributed algorithms for the Lovász local lemma and graph coloring (Q5892130)
From MaRDI portal
scientific article; zbMATH DE number 6478401
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distributed algorithms for the Lovász local lemma and graph coloring |
scientific article; zbMATH DE number 6478401 |
Statements
Distributed algorithms for the Lovász local lemma and graph coloring (English)
0 references
3 September 2015
0 references
constructive algorithm
0 references
distributed graph coloring
0 references
locality
0 references
probabilistic method
0 references
