A fast and simple randomized parallel algorithm for maximal matching (1986)

by A Israeli, A Itai
Venue:Information Processing Letters