Sciweavers

654 search results - page 7 / 131
» On the Approximation of Computing Evolutionary Trees
Sort
View
142
Voted
FOCS
1998
IEEE
15 years 12 months ago
Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model
Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg
WABI
2005
Springer
16 years 1 months ago
Computing the Quartet Distance Between Trees of Arbitrary Degree
Abstract. We present two algorithms for computing the quartet distance between trees of arbitrary degree. The quartet distance between two unrooted evolutionary trees is the number...
Chris Christiansen, Thomas Mailund, Christian N. S...
CPM
2000
Springer
136views Combinatorics» more  CPM 2000»
16 years 1 days ago
Approximating the Maximum Isomorphic Agreement Subtree Is Hard
The Maximum Isomorphic Agreement Subtree (MIT) problem is one of the simplest versions of the Maximum Interval Weight Agreement Subtree method (MIWT) which is used to compare phyl...
Paola Bonizzoni, Gianluca Della Vedova, Giancarlo ...
BMCBI
2006
161views more  BMCBI 2006»
15 years 7 months ago
A novel approach to phylogenetic tree construction using stochastic optimization and clustering
Background: The problem of inferring the evolutionary history and constructing the phylogenetic tree with high performance has become one of the major problems in computational bi...
Ling Qin, Yixin Chen, Yi Pan, Ling Chen