Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems (Q4687248)
From MaRDI portal
scientific article; zbMATH DE number 6951774
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems |
scientific article; zbMATH DE number 6951774 |
Statements
Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems (English)
0 references
11 October 2018
0 references
space-efficient algorithms
0 references
\(k\)-sum
0 references
subset sum
0 references
exact exponential time algorithms
0 references
fine-grained complexity
0 references
space-time trade-off
0 references
exponential time algorithms
0 references
