Efficient Algorithms for Descendent Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome-Reference-Cited by-同舟云学术

Efficient Algorithms for Descendent Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome

Published:2003 Issue: Volume: Page:339-351
ISSN:0302-9743
Container-title:Algorithms and Computation
language:
Short-container-title:

Author:

Lin Yaw-Ling,Hsu Tsan-Sheng

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-24587-2_36

Reference29 articles.

1. Aho, A.V., Sagiv, Y., Szymanski, T.G., Ullman, J.D.: Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM Journal on Computing 10(3), 405–421 (1981)

2. Allen, B.L., Steel, M.: Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics 5, 1–13 (2001)

3. Amir, A., Keselman, D.: Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. SIAM Journal on Computing 26(6), 1656–1669 (1997)

4. Berry, V., Gascuel, O.: Inferring evolutionary trees with strong combinatorial evidence. Theoretical Computer Science 240(2), 271–298 (2000)

5. Lecture Notes in Computer Science;P. Bonizzoni,2000

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

1. An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation;Applied Mathematics and Computation;2007-11

2. Linear-Time Algorithms for Two Subtree-Comparison Problems on Phylogenetic Trees with Different Species;FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science;2006