A lookahead branch-and-bound algorithm for the maximum quartet consistency problem

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

Volumn 3692 LNBI, Issue , 2005, Pages 65-76

  Wu, Gang ^a   You, Jia Huai ^a   Lin, Guohui ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SCIENCE; DATA PROCESSING; PROBLEM SOLVING; TIME DOMAIN ANALYSIS;

BRANCH-AND-BOUND ALGORITHM (LBNB); MAXIMUM QUARTET CONSISTENCY (MQC) PROBLEM; NP-HARD; PHYLOGENY;

ALGORITHMS;

EID: 33646180219     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_6     Document Type: Conference Paper

References (17)

1. H. Bandelt and A. Dress. Advance in Applied Mathematics, 7:309-343, 1986.
2. A. Ben-Dor, B. Chor, D. Graur, R. Ophir, and D. Pelleg. In Proceedings of RECOMB'98, pages 9-19, 1998.
3. V. Berry, D. Bryant, T. Jiang, P. Kearney, M. Li, T. Wareham, and H. Zhang. In Proceedings of SODA'00, pages 287-296, San Francisco, California, January 9-11, 2000.
4. V. Berry, T. Jiang, P. E. Kearney, M. Li, and H. T. Wareham. In Proceedings of ESA'99, LNCS 1643, pages 313-324, 1999.
5. H. Colonius and H. H. Schultze. British Journal of Mathematical and Statistical Psychology, 34:167-180, 1981.
6. G. Della Vedova and H. T. Wareham. Bioinformatics, 18:1297-1304, 2002.
7. P. Erdos, M. Steel, L. Szekely, and T. Warnow. Random Structures and Algorithms, 14:153-184, 1999.
8. P. L. Erdos, M. A. Steel, L. A. Szekely, and T. J. Warnow. Computers and Artificial Intelligence, 16:217-227, 1997.
9. J. Gramm and R. Niedermeier. Journal of Computer and System Science, 67:723-741, 2003.
10. T. Jiang, P. E. Kearney, and M. Li. In Proceedings of FOCS'98, pages 416-425, 1998.
11. T. Jiang, P. E. Kearney, and M. Li. Journal of Algorithms, 34:194-201, 2000.
12. T. Jiang, P. E. Kearney, and M. Li. SIAM Journal on Computing, 30:1942-1961, 2001.
13. N. Saitou and M. Nei. Molecular Biology and Evolution, 4:406-425, 1987.
14. M. Steel. Journal on Classification, 9:91-116, 1992.
15. G. Wu, G.-H. Lin, and J. You. In Proceedings of ICTAI'04, pages 612-619, 2004.
16. G. Wu, J. You, and G.-H. Lin. Technical Report TR05-05, Department of Computing Science, University of Alberta, January 2005.
17. X. Wu, X. Wan, G. Wu, D. Xu, and G.-H. Lin. Technical Report TR05-06, Department of Computing Science, University of Alberta, January 2005.