Identifying approximately common substructures in trees based on a restricted edit distance

Identification of common molecular subsequences

Temple F. Smith, Michael S. Waterman · Journal of Molecular Biology · 1981 · 10.1K citations

Life Sciences, Bioinformatics, Molecular Biology +11

Simple Fast Algorithms for the Editing Distance between Trees and Related Problems

Kaizhong Zhang, Dennis Shasha · SIAM Journal on Computing · 1989 · 1.3K citations

Computing, Computer Science, Algorithms +8

The Tree-to-Tree Correction Problem

Kuo‐Chung Tai · Journal of the ACM · 1979 · 863 citations · Full text

Computing, Computer Science, Decision Support Systems +4

The tree-to-tree editing problem

Stanley M. Selkow · Information Processing Letters · 1977 · 418 citations

Computing, Computer Science, Algorithms +10

Identifying syntactic differences between two programs

Wuu Yang · Software Practice and Experience · 1991 · 349 citations

Language Studies, Computer Science, Computational Linguistics +12