A constructive proof of the Lovász local lemma (Q5172728)
From MaRDI portal
scientific article; zbMATH DE number 6397941
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constructive proof of the Lovász local lemma |
scientific article; zbMATH DE number 6397941 |
Statements
A constructive proof of the Lovász local lemma (English)
0 references
4 February 2015
0 references
Lovász local lemma
0 references
bounded occurrence SAT instances
0 references
derandomization
0 references
hypergraph colouring
0 references
