A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid Intersection

Deeparnab Chakrabarty, Yu Chen 0039, Sanjeev Khanna. A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid Intersection. SIAM Journal on Computing, 52(1):38-66, February 2023. [doi]

Abstract

Abstract is missing.