Constructing a perfect matching is in random NC

• 1 January 1985
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 22-32
• https://doi.org/10.1145/22145.22148

Abstract