Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid

Niv Buchbinder, Moran Feldman, Mohit Garg 0003. Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid. SIAM Journal on Computing, 52(4):945-967, August 2023. [doi]

Abstract

Abstract is missing.