Sublinear-Time Parallel Algorithms for Matching and Related Problems

Andrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya

Browse the full FOCS paper archive.