Fast algorithms for knapsack via convolution and prediction

Article Details
Title:	Fast algorithms for knapsack via convolution and prediction
Article URLs:	https://doi.org/10.1145/3188745.3188876
Alternative Article URLs:
Authors:	MohammadHossein Bateni	Google Inc.
	MohammadTaghi Hajiaghayi	University of Maryland - College Park
	Saeed Seddighin	University of Maryland - College Park
	Cliff Stein	Columbia University
Sharing:	Unknown
Verification:	Authors have not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:	1421161, 1714818, 1053605, 1546108, 1161365
DBLP Key:	conf/stoc/BateniHSS18
Author Comments:

ACM Symposium on Theory of Computing, STOC 2018