Deletion Robust Non-Monotone Submodular Maximization over Matroids

16 August 2022

Papers citing "Deletion Robust Non-Monotone Submodular Maximization over Matroids"

3 / 3 papers shown

Title
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 23 9 0 31 May 2023
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 38 15 0 31 Jan 2022
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 25 12 0 16 Feb 2021