Fourier meets M\"{o}bius: fast subset convolution (Q3549598): Difference between revisions
From MaRDI portal
Changed an Item |
Changed label, description and/or aliases in en, and other parts |
||
| label / en | label / en | ||
Fourier meets M\"{o}bius: fast subset convolution | |||
| Property / arXiv classification | |||
cs.DS | |||
| Property / arXiv classification: cs.DS / rank | |||
Normal rank | |||
| Property / arXiv classification | |||
cs.DM | |||
| Property / arXiv classification: cs.DM / rank | |||
Normal rank | |||
| Property / arXiv classification | |||
math.CO | |||
| Property / arXiv classification: math.CO / rank | |||
Normal rank | |||
Latest revision as of 19:40, 19 April 2024
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
