Constructing a perfect matching is in random NC

R. M. Karp*, E. Upfal, A. Wigderson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

178 Scopus citations

Fingerprint

Dive into the research topics of 'Constructing a perfect matching is in random NC'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases