Fast Algorithms for Join Operations on Tree Decompositions (Q5042462)
From MaRDI portal
scientific article; zbMATH DE number 7604217
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast Algorithms for Join Operations on Tree Decompositions |
scientific article; zbMATH DE number 7604217 |
Statements
Fast Algorithms for Join Operations on Tree Decompositions (English)
0 references
19 October 2022
0 references
tree decompositions
0 references
dynamic programming
0 references
fast Fourier transform
0 references
Möbius transform
0 references
fast subset convolution
0 references
sigma-rho domination
0 references
0 references
