Download PDFOpen PDF in browserA New Algorithm for Solving the rSUM ProblemEasyChair Preprint no. 82716 pages•Date: June 13, 2022AbstractA determined algorithm is presented for solving the rSUM problem for any natural r with a sub-quadratic assessment of time complexity in some cases. In terms of an amount of memory used the obtained algorithm is the nlog^3(n) order. Keyphrases: 3SUM (kSUM) problem, computational complexity, computational geometry, knapsack problem, number theory, Structure of sumsets
|