An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model

Eric Balkanski, Aviad Rubinstein, Yaron Singer. An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model. Operations Research, 70(5):2967-2981, 2022. [doi]

Abstract

Abstract is missing.