Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution.

Karl Bringmann Alejandro Cassis

Published in: ICALP (2022)

Keyphrases

dynamic programming
computationally efficient
memory efficient
computational complexity
upper bound
theoretical analysis
machine learning algorithms
computational efficiency
times faster
highly efficient
data sets
image sequences
reinforcement learning
data structure
optimization problems