Complexity Analysis of Generalized and Fractional Hypertree Decompositions (Q5056426)
From MaRDI portal
scientific article; zbMATH DE number 7629042
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity Analysis of Generalized and Fractional Hypertree Decompositions |
scientific article; zbMATH DE number 7629042 |
Statements
Complexity Analysis of Generalized and Fractional Hypertree Decompositions (English)
0 references
8 December 2022
0 references
generalized hypertree decompositions
0 references
fractional hypertree decompositions
0 references
NP-hardness
0 references
tractable fragments
0 references
multi-intersection width
0 references
hypergraphs
0 references
candidate tree decompositions
0 references
