Constructing a perfect matching (1986)

by R M Karp, E Upfal, A Wigderson
Venue:in random NC, Combinatorica 6