A Fast Perfect-Matching Algorithm in Random Graphs.

Olivier Goldschmidt Dorit S. Hochbaum

Published in: SIAM J. Discret. Math. (1990)

Keyphrases

matching algorithm
random graphs
graph theoretic
phase transition
image matching
matching process
hausdorff distance
template matching
small world
matching strategy
shape matching
voting scheme
graph matching
complex networks
minimum cost
ranking algorithm
tree structure
probabilistic model
bayesian networks