Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint

6 September 2024

Canh V. Pham

Papers citing "Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint"

1 / 1 papers shown

Title
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi A. M. Spaccamela Rebecca Reiffenhauser 41 12 0 16 Feb 2021