A Deterministic Parallel Algorithm for Bipartite Perfect Matching.
A fundamental quest in the theory of computing is to understand the power of randomness. It is not known whether every problem with an efficient randomized algorithm also has one that does not use randomness. One of the extensively studied problems under this theme is that of perfect matching. The p...
| Published in: | Communications of the ACM Vol. 62; no. 3; pp. 109 - 116 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Published: |
Association for Computing Machinery
Mar2019
|
| Subjects: | |
| Online Access: | View this record in EBSCOhost |