Complexity of a disjoint matching problem on bipartite graphs.

Gregory J. Puleo

Published in: Inf. Process. Lett. (2016)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
bipartite graph matching
maximum weight
pattern matching
graph matching
computational complexity
link prediction
minimum weight
image matching
graph clustering
stable set
mutual reinforcement
decision trees
dynamic programming