Bipartite Perfect Matching is in Quasi-NC.

Stephen A. Fenner Rohit Gurjar Thomas Thierauf

Published in: SIAM J. Comput. (2021)

Keyphrases

matching algorithm
graph model
pattern matching
graph matching
matching process
keypoints
template matching
real valued
bipartite graph
shape matching
genetic algorithm
decision trees
case study
feature matching
graph partitioning