A Fast and Simple Randomized Parallel Algorithm for Maximal Matching (1986)

by A Israeli, A Itai
Venue:Information Processing Letters