654 search results - page 6 / 131 » On the Approximation of Computing Evolutionary Trees |
RECOMB
2001
Springer
16 years 1 months ago
2001
Springer
We present a novel distance-based algorithm for evolutionary tree reconstruction. Our algorithm reconstructs the topology of a tree with n leaves in O(n2 ) time using O(n) working...
119
click to vote
PPSN
2010
Springer
14 years 11 months ago
2010
Springer
Abstract. Evolutionary algorithms have been shown to be very successful for a wide range of NP-hard combinatorial optimization problems. We investigate the NP-hard problem of compu...
110
click to vote
METMBS
2004
15 years 2 months ago
2004
We introduce new distance measures for the construction and analysis of phylogenies, focusing on thioredoxin-fold proteins. Our distance measures for tree construction are based o...