Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

17 May 2023

Papers citing "Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint"

3 / 3 papers shown

Title
Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity Canh V. Pham 46 1 0 20 May 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 38 2 0 21 Aug 2023
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 43 12 0 16 Feb 2021