Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Cassis, Alejandro Algorithms and Complexity, MPI for Informatics, Max Planck Society;
LIPIcs.ESA.2023.24.pdf (Verlagsversion), 2MB
Bringmann, K., & Cassis, A. (2023). Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution. In I. L. Gørtz, M. Farach-Colton, S. J. Puglisi, & G. Herman (Eds.), 31st Annual European Symposium on Algorithms (pp. 1-16). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.ESA.2023.24.
