A lower bound for the distributed Lovász local lemma (Q5361853)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6784094
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8964328765869141
0 references
0.8931171894073486
0 references
0.8553457856178284
0 references
0.8277362585067749
0 references
0.826908528804779
0 references
