On optimal worst-case matching.

Cheng Long Raymond Chi-Wing Wong Philip S. Yu Minhao Jiang

Published in: SIGMOD Conference (2013)

Keyphrases

worst case
upper bound
lower bound
average case
matching algorithm
error bounds
dynamic programming
template matching
matching process
worst case scenario
multiscale
matching scheme
asymptotically optimal
optimal design
graph matching
keypoints
np hard
optimal solution
reinforcement learning