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

Karl Bringmann, Anita Dürr, Adam Polak 0001. Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing. In Timothy Chan, Johannes Fischer 0001, John Iacono, Grzegorz Herman, editors, 32nd Annual European Symposium on Algorithms, ESA 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom. Volume 308 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

Authors

Karl Bringmann

This author has not been identified. Look up 'Karl Bringmann' in Google

Anita Dürr

This author has not been identified. Look up 'Anita Dürr' in Google

Adam Polak 0001

This author has not been identified. Look up 'Adam Polak 0001' in Google