An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity

DOI10.1007/978-3-540-73545-8_47zbMath1213.68680OpenAlexW1539735287MaRDI QIDQ3608872

Zhang, Kaizhong, Shihyen Chen

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

zbMATH Keywords

dynamic programmingtree edit distanceRNA secondary structure comparison

Mathematics Subject Classification ID

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

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