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

184 Scopus citations

Fingerprint

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

Keyphrases

Mathematics

Computer Science