Fourier meets M\"{o}bius: fast subset convolution (Q3549598)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fourier meets M\"{o}bius: fast subset convolution |
scientific article |
Statements
5 January 2009
0 references
subset convolution problem
0 references
Steiner tree problem
0 references
covering and partitioning problems
0 references
cs.DS
0 references
cs.DM
0 references
math.CO
0 references
