Constructing a Perfect Matching is in Random NC

Richard M. Karp, Eli Upfal, Avi Wigderson

Browse the full STOC paper archive.