Deletion Robust Submodular Maximization over Matroids

31 January 2022

Papers citing "Deletion Robust Submodular Maximization over Matroids"

6 / 6 papers shown

Title
A Dynamic Algorithm for Weighted Submodular Cover Problem Kiarash Banihashem Samira Goudarzi Mohammadtaghi Hajiaghayi Peyman Jabbarzade M. Monemizadeh 24 0 0 13 Jul 2024
Consistent Submodular Maximization Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 28 1 0 30 May 2024
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 25 9 0 31 May 2023
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 29 3 0 16 Aug 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 29 12 0 16 Feb 2021
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi Rebecca Reiffenhauser 8 46 0 09 Jul 2020