Constructing a Perfect Matching is in Random NC

Richard M. Karp, Eli Upfal, Avi Wigderson. Constructing a Perfect Matching is in Random NC. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, 6-8 May 1985, Providence, Rhode Island, USA. pages 22-32, ACM, 1985.

Abstract

Abstract is missing.