Constructing a perfect matching is in random nc (1986)

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