The Complexity of Parallel Computation on Matroids

Richard M. Karp, Eli Upfal, Avi Wigderson

Browse the full FOCS paper archive.