14 search results - page 1 / 3 » On the complexity of distance-based evolutionary tree recons... |
107
Voted
BMCBI
2008
15 years 11 days 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...
73
Voted
SODA
2003
ACM
15 years 1 months ago
2003
ACM
94
Voted
STOC
2006
ACM
16 years 17 days 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...
81
Voted
BIOINFORMATICS
2002
15 years 2 days 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...
92
Voted
SODA
2008
ACM
15 years 1 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. ...