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]

@inproceedings{BringmannD024,
  title = {Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing},
  author = {Karl Bringmann and Anita Dürr and Adam Polak 0001},
  year = {2024},
  doi = {10.4230/LIPIcs.ESA.2024.33},
  url = {https://doi.org/10.4230/LIPIcs.ESA.2024.33},
  researchr = {https://researchr.org/publication/BringmannD024},
  cites = {0},
  citedby = {0},
  booktitle = {32nd Annual European Symposium on Algorithms, ESA 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom},
  editor = {Timothy Chan and Johannes Fischer 0001 and John Iacono and Grzegorz Herman},
  volume = {308},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-338-6},
}