Add to ORKGAMS Subject Classication: 68R10, 68R05, 68Q25, 92D15 Abstract. Determining an optimal phylogenetic tree using maximum parsimony, also referred to as the Steiner tree problem in phylogenetics, is NP hard. Here we provide a new formulation for this problem which leads to an analytical and linear time solution when the dimensionality (sequence length, or number of characters) is at most two. This new formulation of the problem provides a direct link between the maximum parsimony problem and the maximum compatibility problem via the intersection graph. The solution for the two character case has numerous practical applications in phylogenetics, some of which are discussed
On the background of biology such as taxonomy, cladistics and phylogeny, the principle of maximum pa...
Phylogenetic networks are used to display the relationship among different species whose evolution i...
Abstract. Phylogenetic networks are used to display the relationship of different species whose evol...
Abstract. One of the core classical problems in computational biology is that of constructing the mo...
Ever since Darwin’s first sketch of a phylogenetic tree, such trees are the model of choice for most...
Abstract Background Phylogenetic networks are generalizations of phylogenetic trees, that are used t...
Phylogenies play a major role in representing the interrelationships among biological entities. Many...
Phylogenies play a major role in representing the interrelationships among biological entities. Many...
Background: Phylogenetic networks are generalizations of phylogenetic trees, that are used to model ...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Given a set X of taxa, a phylogenetic X-tree T that is only partially resolved, and a collection of ...
International audienceThe Maximum Parsimony problem aims at reconstructing a phylogenetic tree from ...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Given a set X of taxa, a phylogenetic X-tree T that is only partially resolved, and a collection of ...
On the background of biology such as taxonomy, cladistics and phylogeny, the principle of maximum pa...
Phylogenetic networks are used to display the relationship among different species whose evolution i...
Abstract. Phylogenetic networks are used to display the relationship of different species whose evol...
Abstract. One of the core classical problems in computational biology is that of constructing the mo...
Ever since Darwin’s first sketch of a phylogenetic tree, such trees are the model of choice for most...
Abstract Background Phylogenetic networks are generalizations of phylogenetic trees, that are used t...
Phylogenies play a major role in representing the interrelationships among biological entities. Many...
Phylogenies play a major role in representing the interrelationships among biological entities. Many...
Background: Phylogenetic networks are generalizations of phylogenetic trees, that are used to model ...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Given a set X of taxa, a phylogenetic X-tree T that is only partially resolved, and a collection of ...
International audienceThe Maximum Parsimony problem aims at reconstructing a phylogenetic tree from ...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogene...
Given a set X of taxa, a phylogenetic X-tree T that is only partially resolved, and a collection of ...
On the background of biology such as taxonomy, cladistics and phylogeny, the principle of maximum pa...
Phylogenetic networks are used to display the relationship among different species whose evolution i...
Abstract. Phylogenetic networks are used to display the relationship of different species whose evol...
