Tight Lower Bounds for the Complexity of Multicoloring (Q5205808)
From MaRDI portal
scientific article; zbMATH DE number 7143729
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Lower Bounds for the Complexity of Multicoloring |
scientific article; zbMATH DE number 7143729 |
Statements
Tight Lower Bounds for the Complexity of Multicoloring (English)
0 references
16 December 2019
0 references
exponential time hypothesis
0 references
Kneser graph
0 references
detecting matrix
0 references
homomorphism
0 references
