Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint - Buchbinder, Niv; Feldman, Moran (Proceedings / annual Symposium on Foundations of Computer Science, 2024)
Keywords: Approximation algorithms; Complexity theory; Computer science; deterministic algorithm; fast algorithm; matroid constraint; Search problems; submodular maximization