Constructing a perfect matching is in random NC

Richard M. Karp, Eli Upfal, Avi Wigderson. Constructing a perfect matching is in random NC. Combinatorica, 6(1):35-48, 1986.

Abstract

Abstract is missing.