14 search results - page 1 / 3 » On the complexity of distance-based evolutionary tree recons... |
BMCBI
2008
13 years 4 months ago
2008
Background: Inference of evolutionary trees using the maximum likelihood principle is NP-hard. Therefore, all practical methods rely on heuristics. The topological transformations...
SODA
2003
ACM
13 years 6 months ago
2003
ACM
STOC
2006
ACM
14 years 5 months ago
2006
ACM
One of the major tasks of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on the true evolu...
BIOINFORMATICS
2002
13 years 4 months ago
2002
Reconstructing evolutionary trees is an important problem in biology. A response to the computational intractability of most of the traditional criteria for inferring evolutionary...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
Abstract Ilan Gronau Shlomo Moran Sagi Snir Phylogenetic reconstruction is the problem of reconstructing an evolutionary tree from sequences corresponding to leaves of that tree. ...