Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity

Open Webpage

Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser

Published: 2026, Last Modified: 25 Jan 2026Theor. Comput. Sci. 2026EveryoneRevisionsBibTeXCC BY-SA 4.0