Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints

Shengminjie Chen, Yiwei Gao, Kaifeng Lin +2

Submodular maximization constitutes a prominent research topic in combinatorial optimization and theoretical computer science, with extensive applications across diverse domains. W…