A lower bound for parallel submodular minimization.

Eric Balkanski, Yaron Singer

Browse the full STOC paper archive.