A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm.

Mohsen Bayati Devavrat Shah Mayank Sharma

Published in: ISIT (2006)

Keyphrases

matching algorithm
image matching
np hard
computational complexity
dynamic programming
expectation maximization
graph matching
search space
worst case
random variables
maximum weight
em algorithm