Efficient merging, construction, and maintenance of evolutionary trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1644 LNCS, Issue , 1999, Pages 544-553

  Lingas, Andrzej ^a   Olsson, Hans ^a   Östlin, Anna ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; FORESTRY; MERGING;

ASYMPTOTICALLY OPTIMAL; COMPARISON MODELING; DISJOINT SETS; EVOLUTIONARY TREE; EXPERIMENT MODELING; MAXIMUM DEGREE; UPPER BOUND; UPPER TIME BOUNDS;

TREES (MATHEMATICS);

EID: 84887424981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48523-6_51     Document Type: Conference Paper

References (8)

1. A. Amir and D. Keselman. Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. SIAM Journal on Computing, 26:1656{1669, 1997.
2. D. Bryant and M. Steel. Fast algorithms for constructing optimal trees from quartets. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 147{155, 1999.
3. J. C. Culbertson and P. Rudnicki. A fast algorithm for constructing trees from distance matrices. Information Processing Letters, 30(4):215{220, 1989.
4. M. Farach and M. Thorup. Fast comparison of evolutionary trees (extended abstract). In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 481{488, 1994.
5. M. R. Henzinger, V. King, and T. J. Warnow. Constructing a tree from homeomorphic subtrees, with applications to computational biology. In Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 333{340, 1996.
6. S. K. Kannan, E. L. Lawler, and T. J. Warnow. Determining the evolutionary tree using experiments. Journal of Algorithms, 21:26{50, 1996.
7. M. Y. Kao, A. Lingas, and A. ̈ Ostlin. Balanced randomized tree splitting with applications to evolutionary tree constructions. In Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, pages 184{196, 1999.
8. C.G. Sibley and J.E. Ahlquist. Phylogeny and classiffication of birds based on the data of dna-dna-hybridization. Current Ornithology, 1:245{292, 1983.