RTED: A Robust Algorithm for the Tree Edit Distance

Mateusz Pawlik Nikolaus Augsten

Published in: CoRR (2012)

Keyphrases

optimal solution
dynamic programming
tree edit distance
np hard
matching algorithm
similarity measure
lower bound
k means
simulated annealing
distance function
similarity function