Fast algorithms for knapsack via convolution and prediction.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein

Browse the full STOC paper archive.