Local similarity between quotiented ordered trees-Reference-Cited by-同舟云学术

Local similarity between quotiented ordered trees

Published:2007-03 Issue:1 Volume:5 Page:23-35
ISSN:1570-8667
Container-title:Journal of Discrete Algorithms
language:en
Short-container-title:Journal of Discrete Algorithms

Author:

Ouangraoua Aïda,Ferraro Pascal,Tichit Laurent,Dulucq Serge

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference25 articles.

1. Simple fast algorithms for the editing distance between trees and related problems;Zhang;SIAM Journal on Computing,1989

2. G. Collins, S. Le, K. Zhang, A new algorithm for computing similarity between RNA structures, in: Proceedings of the 5th Joint Conference on Information Sciences, 2000, pp. 761–765

3. Comparing multiple RNA secondary structures using tree comparisons;Shapiro;Cabios,1990

4. A distance measure between plant architectures;Ferraro;Annals of Forest Science,2000

5. Error-correcting tree automata for syntactic pattern recognition;Lu;IEEE Transactions on Computers,1978

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Median and small parsimony problems on RNA trees;Bioinformatics;2024-06-28

2. Automatic generation of pseudoknotted RNAs taxonomy;BMC Bioinformatics;2023-06-15

3. Customizable HMM-based measures to accurately compare tree sets;Pattern Analysis and Applications;2021-03-31

4. Efficient RNA structure comparison algorithms;Journal of Bioinformatics and Computational Biology;2017-12

5. A comprehensive study of RNA secondary structure alignment algorithms;Briefings in Bioinformatics;2016-03-16