Edit Distance between Unlabelled Ordered Trees

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_26 ◽

2004 ◽

pp. 257-259

Author(s):

Anne Micheli ◽

Dominique Rossin

Keyword(s):

Edit Distance ◽

Download Full-text

A relation between edit distance for ordered trees and edit distance for Euler strings

Information Processing Letters ◽

10.1016/j.ipl.2006.06.002 ◽

2006 ◽

Vol 100 (3) ◽

pp. 105-109 ◽

Author(s):

Tatsuya Akutsu

Keyword(s):

Edit Distance ◽

Download Full-text

Computing the Edit-Distance Between Unrooted Ordered Trees

Algorithms — ESA’ 98 - Lecture Notes in Computer Science ◽

10.1007/3-540-68530-8_8 ◽

1998 ◽

pp. 91-102 ◽

Author(s):

Philip N. Klein

Keyword(s):

Edit Distance ◽

Download Full-text

A Linear Tree Edit Distance Algorithm for Similar Ordered Trees

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/11496656_29 ◽

2005 ◽

pp. 334-345 ◽

Author(s):

Hélène Touzet

Keyword(s):

Edit Distance ◽

Tree Edit Distance ◽

Download Full-text

A constrained edit distance algorithm between semi-ordered trees

Theoretical Computer Science ◽

10.1016/j.tcs.2008.11.022 ◽

2009 ◽

Vol 410 (8-10) ◽

pp. 837-846 ◽

Author(s):

Aïda Ouangraoua ◽

Pascal Ferraro

Keyword(s):

Edit Distance ◽

Download Full-text

Edit distance between unlabeled ordered trees

RAIRO - Theoretical Informatics and Applications ◽

10.1051/ita:2006043 ◽

2006 ◽

Vol 40 (4) ◽

pp. 593-609

Author(s):

Anne Micheli ◽

Dominique Rossin

Keyword(s):

Edit Distance ◽

Download Full-text

A new constrained edit distance between quotiented ordered trees

Journal of Discrete Algorithms ◽

10.1016/j.jda.2008.05.001 ◽

2009 ◽

Vol 7 (1) ◽

pp. 78-89

Author(s):

Aïda Ouangraoua ◽

Pascal Ferraro

Keyword(s):

Edit Distance ◽

Download Full-text

Edit distance computation with minimum number of edit operations in database management system and information retrieval

International Journal of Scientific and Research Publications (IJSRP) ◽

10.29322/ijsrp.9.09.2019.p9385 ◽

2019 ◽

Vol 9 (9) ◽

pp. p9385

Author(s):

Yi Mar Myint

Keyword(s):

Information Retrieval ◽

Management System ◽

Database Management ◽

Edit Distance ◽

Database Management System ◽

Distance Computation ◽

Download Full-text

Stochastic Contextual Edit Distance and Probabilistic FSTs

10.3115/v1/p14-2102 ◽

2014 ◽

Author(s):

Ryan Cotterell ◽

Nanyun Peng ◽

Jason Eisner

Keyword(s):

Download Full-text

Word Similarity Calculation by Using the Edit Distance Metrics with Consonant Normalization

Journal of Information Processing Systems ◽

10.3745/jips.04.0018 ◽

2015 ◽

Keyword(s):

Edit Distance ◽

Distance Metrics ◽

Word Similarity ◽

Similarity Calculation

Download Full-text

On the unification of the graph edit distance and graph matching problems

Pattern Recognition Letters ◽

10.1016/j.patrec.2021.02.014 ◽

2021 ◽

Vol 145 ◽

pp. 240-246

Author(s):

Romain Raveaux

Keyword(s):

Edit Distance ◽

Graph Matching ◽

Graph Edit Distance ◽

Matching Problems

Download Full-text