Proc IEEE Comput Soc Bioinform Conf
May 2005
Heuristics for the NP-complete problem of calculating the optimal phylogenetic tree for a set of aligned rRNA sequences based on the maximum likelihood method are computationally expensive. In most existing algorithms the tree evaluation and branch length optimization functions, calculating the likelihood value for each tree topology examined in the search space, account for the greatest part of overall computation time. This paper introduces AxML, a program derived from fastDNAml, incorporating a fast topology evaluation function.
View Article and Find Full Text PDF