Fast algorithms for knapsack via convolution and prediction

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein. Fast algorithms for knapsack via convolution and prediction. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 1269-1282, ACM, 2018. [doi]

Authors

MohammadHossein Bateni

This author has not been identified. Look up 'MohammadHossein Bateni' in Google

MohammadTaghi Hajiaghayi

This author has not been identified. Look up 'MohammadTaghi Hajiaghayi' in Google

Saeed Seddighin

This author has not been identified. Look up 'Saeed Seddighin' in Google

Cliff Stein

This author has not been identified. Look up 'Cliff Stein' in Google