Bounded Tree-Width and CSP-Related Problems (Q5387797)
From MaRDI portal
!
WARNING
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 5279486
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8622010946273804
0 references
0.8083588480949402
0 references
0.8062255382537842
0 references
0.7995026707649231
0 references
