Fast Algorithms for Knapsack via Convolution and Prediction

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin +1

The \Problem{knapsack} problem is a fundamental problem in combinatorial optimization. It has been studied extensively from theoretical as well as practical perspectives as it is o…