Solving k-SUM using few linear queries (Q4606294)
From MaRDI portal
scientific article; zbMATH DE number 6846396
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving k-SUM using few linear queries |
scientific article; zbMATH DE number 6846396 |
Statements
2 March 2018
0 references
\(k\)-SUM problem
0 references
linear decision trees
0 references
point location
0 references
\(\varepsilon\)-nets
0 references
Solving k-SUM using few linear queries (English)
0 references
