In this article, we study the behaviour of dynamic programming methods for the tree edit distance problem, such as [4] and [2]. We show that those two algorithms may be described in a more general framework of cover strategies. This analysis allows us to define a new tree edit distance algorithm, that is optimal for cover strategies. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Dulucq, S., & Touzet, H. (2003). Analysis of tree edit distance algorithms. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2676, 83–95. https://doi.org/10.1007/3-540-44888-8_7
Mendeley helps you to discover research relevant for your work.