Abstract—Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excellent heuristic methods are available for many variants of this problem, new advances in phylogeny inference will be required if we are to be able to continue making effective use of the rapidly growing stores of variation data now being gathered. In this paper, we present two integer linear programming (ILP) formulations for finding the most parsimonious phylogenetic tree from a set of binary variation data. One method uses a flow-based formulation that can produce exponential numbers of variables and constraints in the worst case. The method has, however, proven to be extremely efficient in practice on data sets that are well beyond ...
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...
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Abstract. Reconstruction of phylogenetic trees is a fundamental prob-lem in computational biology. W...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Amixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphi...
BACKGROUND: Phylogeny estimation from aligned haplotype sequences has attracted more and more attent...
Background: Phylogeny estimation from aligned haplotype sequences has attracted more and more attent...
Phylogenetic reconstruction from gene rearrangements has attracted increasing attention from biologi...
In this thesis we study a specific combinatorial optimization problem, called the Balanced Minimum E...
The growing genomic and phylogenetic data sets represent a unique opportunity to analytically and co...
Phylogenetics is the study and identification of evolutionary patterns and structures in nature; thi...
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...
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Abstract. Reconstruction of phylogenetic trees is a fundamental prob-lem in computational biology. W...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Reconstruction of phylogenetic trees is a fundamental problem in computational biology. While excell...
Amixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphi...
BACKGROUND: Phylogeny estimation from aligned haplotype sequences has attracted more and more attent...
Background: Phylogeny estimation from aligned haplotype sequences has attracted more and more attent...
Phylogenetic reconstruction from gene rearrangements has attracted increasing attention from biologi...
In this thesis we study a specific combinatorial optimization problem, called the Balanced Minimum E...
The growing genomic and phylogenetic data sets represent a unique opportunity to analytically and co...
Phylogenetics is the study and identification of evolutionary patterns and structures in nature; thi...
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...
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms...