Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum (Q5144983)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7298304
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8346461
0 references
0.8296361
0 references
0.82702607
0 references
0.8249732
0 references
0 references
0.82278365
0 references
