Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Karl Bringmann, Alejandro Cassis

Journal title: 31st Annual European Symposium on Algorithms, ESA 2023

Journal number: 274

Journal publisher: LIPIcs Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Published year: 2023

Published pages: 24:1-24:16

DOI identifier: 10.4230/lipics.esa.2023.24

ISBN: 978-3-95977-295-2