Constructing a Perfect Matching is in Random NC

Constructing a Perfect Matching is in Random NC Richard M. Karp Eli Upfal Avi Wigderson 22-32 conf/stoc/STOC17 1985 STOC db/conf/stoc/stoc85.html#KarpUW85