The Mann et al. self-stabilizing 2/3-approximation matching algorithm is sub-exponential.

Johanne Cohen Khaled Maamra George Manoussakis Laurence Pilard

Published in: CoRR (2016)

Keyphrases

matching algorithm
template matching
image matching
feature matching
graph matching
matching process

point matching
control points
partial matching
matching scheme
hausdorff distance

shape representation
object matching
voting scheme
matching strategy
closed form

pattern matching algorithm
computer vision
pattern matching
pairwise
data streams