Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
- 1 December 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (6), 1245-1262
- https://doi.org/10.1137/0218082
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- S4-α mRNA translation regulation complexJournal of Molecular Biology, 1987
- Finding approximate patterns in stringsJournal of Algorithms, 1985
- On approximate string matchingLecture Notes in Computer Science, 1983
- Generalized structures of the 5S ribosomal RNAsNucleic Acids Research, 1982
- Pattern Matching in TreesJournal of the ACM, 1982
- The theory and computation of evolutionary distances: Pattern recognitionJournal of Algorithms, 1980
- The Tree-to-Tree Correction ProblemJournal of the ACM, 1979
- A Tree-to-Tree Distance and Its Application to Cluster AnalysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- Three-Dimensional Structure of a Transfer RNA in Two Crystal FormsScience, 1976
- The String-to-String Correction ProblemJournal of the ACM, 1974