Bounded Tree-Width and CSP-Related Problems (Q5387797)
From MaRDI portal
scientific article; zbMATH DE number 5279486
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounded Tree-Width and CSP-Related Problems |
scientific article; zbMATH DE number 5279486 |
Statements
Bounded Tree-Width and CSP-Related Problems (English)
0 references
27 May 2008
0 references
Computational complexity
0 references
constraint satisfaction
0 references
homomorphism
0 references
relational structure
0 references
inapproximability
0 references
0 references
