A low-space algorithm for the subset-sum problem on GPU
From MaRDI portal
Publication:1652299
DOI10.1016/j.cor.2017.02.006zbMath1458.90005OpenAlexW2588454908MaRDI QIDQ1652299
V. V. Curtis, Carlos Alberto Alonso Sanches
Publication date: 11 July 2018
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2017.02.006
Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Numerical algorithms for specific classes of architectures (65Y10)
Related Items
Knapsack problems -- an overview of recent advances. I: Single knapsack problems, An improved balanced algorithm for the subset-sum problem
Uses Software
Cites Work