A lower bound for parallel submodular minimization

Eric Balkanski, Yaron Singer. A lower bound for parallel submodular minimization. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 130-139, ACM, 2020. [doi]

Authors

Eric Balkanski

This author has not been identified. Look up 'Eric Balkanski' in Google

Yaron Singer

This author has not been identified. Look up 'Yaron Singer' in Google