Constructing a perfect matching is in random NC (1986)

by R M Karp, E Upfal, A Wigderson
Venue:Combinatorica