Fourier meets M\"{o}bius: fast subset convolution (Q3549598): Difference between revisions
From MaRDI portal
Created a new Item |
Changed label, description and/or aliases in en, and other parts |
||
(3 intermediate revisions by 3 users not shown) | |||
label / en | label / en | ||
Fourier meets M\"{o}bius: fast subset convolution | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: cs/0611101 / rank | |||
Normal rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20: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