A complexity trichotomy for approximately counting list \(H\)-colourings (Q4598185)
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 6820235
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A complexity trichotomy for approximately counting list \(H\)-colourings |
scientific article; zbMATH DE number 6820235 |
Statements
19 December 2017
0 references
approximate counting
0 references
graph homomorphisms
0 references
list colourings
0 references
0.9894206523895264
0 references
0.8905482888221741
0 references
0.8807510137557983
0 references
0.8111804127693176
0 references
