2 papers
cs.DS2026
A Deterministic -Approximation for Non-monotone Submodular Maximization under Matroid Constraints
Shengminjie Chen, Kaifeng Lin, Xiaoming Sun +1
Submodular maximization arises in a wide range of combinatorial optimization problems and has been extensively studied from the perspective of approximation algorithms. For maximiz…
cs.DS2026
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…