A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit Distance.

Takuya Yoshino Shoichi Higuchi Kouichi Hirata

Published in: IIAI-AAI (2013)

Keyphrases

dynamic programming
exhaustive search
optimal solution
tree edit distance
search space
knn
matching algorithm
image matching
constraint satisfaction
combinatorial optimization