On digraph coloring problems and treewidth duality (Q2427534)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On digraph coloring problems and treewidth duality |
scientific article |
Statements
On digraph coloring problems and treewidth duality (English)
0 references
13 May 2008
0 references
constraint satisfaction problem
0 references
CSP
0 references
digraph colouring problem
0 references
treewidth duality
0 references
finitary tree duality
0 references
computable listing
0 references
template structures
0 references
tight functiontractable CSPs
0 references
0 references
