An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity

DOI10.1007/978-3-540-73545-8_47zbMATH Open1213.68680OpenAlexW1539735287MaRDI QIDQ3608872FDOQ3608872

Authors: Shihyen Chen, Kaizhong Zhang 

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_47

Recommendations

• An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
• Combinatorial Pattern Matching
• Comparing similar ordered trees in linear-time
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• An Optimal Decomposition Algorithm for Tree Edit Distance

zbMATH Keywords

dynamic programmingtree edit distanceRNA secondary structure comparison

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Nonnumerical algorithms (68W05)

Cited In (2)

• An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
• Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge

This page was built for publication: An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608872)