An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Browse the full STOC paper archive.