Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing.

Karl Bringmann, Anita Drr, Adam Polak

Browse the full ESA paper archive.