Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum (Q5144983)
From MaRDI portal
scientific article; zbMATH DE number 7298304
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum |
scientific article; zbMATH DE number 7298304 |
Statements
Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum (English)
0 references
19 January 2021
0 references
subset sum
0 references
convolution
0 references
output-sensitive
0 references
pseudopolynomial
0 references
restricted sumset
0 references
