A unified theory of structural tractability for constraint satisfaction problems (Q931717)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A unified theory of structural tractability for constraint satisfaction problems |
scientific article |
Statements
A unified theory of structural tractability for constraint satisfaction problems (English)
0 references
26 June 2008
0 references
constraints
0 references
complexity
0 references
structural decomposition
0 references
hypertree
0 references
spread-cut decompositions
0 references
0 references
