Approximating minimum quartet inconsistency (abstract)

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 06-08-January-2002, Issue , 2002, Pages 894-895

  Della Vedova, Gianluca ^a   Jiang, Tao ^b   Li, Jing ^b   Wen, Jianjun ^b  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749062391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. Ben-Dor, B. Chor, D. Graur, R. Ophir and D. Pellep, Constructing Phytogenies from Quartets: Elucidation of Eutherian Superordinal Relationships. Journal of Comp. Biol. 5(3): 377-390, 1998.
2. V. Berry and O. Gascuel, Inferring evolutionary trees with strong combinatorial evidence, Theoretical Computer Science, 240(2): 271-298, 2001.
3. V. Berry, D. Bryant, T. Jiang, P. Kearney, M. Li, T. Wareham, and H. Zhang, A practical algorithm for recovering the best suppported edges in an evolutionary tree, Proc. ACM-SIAM SODAS000, 287-296, 2000.
4. T. Jiang, P. Kearney, and M. Li. A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application. SIAM J. Comput. 30(6): 1942-1961 (2000)
5. T. Jiang, P. Kearney and M. Li, Open problems in computational molecular biology, Journal of Algorithms 34(1): 194-201, 2000.
6. W.H. Li, Molecular Evolution, Sinauer Assoc., 1997
7. K. St. John, T. Warnow, B.M.E. Moret, and L. Vawter, Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining, Proc. 12th ACM-SIAM SODA, 196-206, 2001.
8. K. Strimmer and A. von Haeseler, Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies, Molecular Biology and Evolution 13(7), 964-969, 1996.
9. S.J. Willson, Measuring inconsistency in phylogenetic trees, Journal of Theoretical Biology 190: 15-36, 1998.