Space-Efficient Approximations for Subset Sum (Q4973861)
From MaRDI portal
scientific article; zbMATH DE number 7140814
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space-Efficient Approximations for Subset Sum |
scientific article; zbMATH DE number 7140814 |
Statements
Space-Efficient Approximations for Subset Sum (English)
0 references
6 December 2019
0 references
one-pass streaming algorithm
0 references
fully polynomial-time approximation schemes
0 references
FPTAS
0 references
knapsack problem
0 references
monotone circuits
0 references
