On the generality of phylogenies from incomplete directed characters

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

Volumn 2368, Issue , 2002, Pages 358-367

  Pe’Er, Itsik ^a   Shamir, Ron ^a   Sharan, Roded ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; BIOLOGY; COMPUTATION THEORY;

COMPUTATIONAL BIOLOGY; GENERAL SOLUTIONS; NODE-SPLITTING; PERFECT PHYLOGENY; PHYLOGENETIC STUDIES; PHYLOGENETIC TREES; POLYNOMIAL ALGORITHM;

POLYNOMIALS;

EID: 32144440428     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45471-3_37     Document Type: Article

References (6)

1. C. Benham, S. Kannan, M. Paterson, and T.J. Warnow. Hen’s teeth and whale’s feet: generalized characters and their compatibility. Journal of Computational Biology, 2(4):515-525, 1995.
2. Dan Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.
3. M. Henzinger, V. King, and T.J. Warnow. Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology. Algorithmica, 24:1-13, 1999.
4. C. A. Meecham and G. F. Estabrook. Compatibility methods in systematics. Annual Review of Ecology and Systematics, 16:431-446, 1985.
5. M. Nikaido, A. P. Rooney, and N. Okada. Phylogenetic relationships among cetartiodactyls based on insertions of short and long interspersed elements: Hippopotamuses are the closest extant relatives of whales. Proceedings of the National Academy of Science USA, 96:10261-10266, 1999.
6. I. Pe’er, R. Shamir, and R. Sharan. Incomplete directed perfect phylogeny. In Eleventh Annual Symposium on Combinatorial Pattern Matching (CPM’00), pages 143-153, 2000.