Richard M. Karp, Eli Upfal, Avi Wigderson
Constructing a Perfect Matching is in Random NC
STOC, 1985.
@inproceedings{STOC-1985-KarpUW,
author = "Richard M. Karp and Eli Upfal and Avi Wigderson",
booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/22145.22148",
pages = "22--32",
publisher = "{ACM}",
title = "{Constructing a Perfect Matching is in Random NC}",
year = 1985,
}











