A deterministic parallel algorithm for bipartite perfect matching.
Stephen A. FennerRohit GurjarThomas ThieraufPublished in: Commun. ACM (2019)
Keyphrases
- parallel algorithm
- parallel computation
- parallel programming
- cluster of workstations
- matching algorithm
- shared memory
- bipartite graph
- graph model
- parallel version
- parallel implementations
- discovery of association rules
- medial axis transform
- image matching
- dominant points
- distributed memory
- binary search trees
- search algorithm