Linear Programming for Phylogenetic Reconstruction Based on Gene Rearrangements.
Jijun TangBernard M. E. MoretPublished in: CPM (2005)
Keyphrases
- linear programming
- evolutionary history
- comparative genomics
- maximum parsimony
- horizontal gene transfer
- phylogenetic analysis
- linear program
- phylogenetic trees
- dynamic programming
- microarray
- np hard
- gene expression
- quadratic programming
- objective function
- primal dual
- three dimensional
- high resolution
- gene trees
- image reconstruction
- maximum likelihood
- reconstruction process
- reconstruction method
- optimal solution
- constraint propagation
- gene ontology
- genome sequences
- discrete tomography
- special case
- cell lines
- pairwise
- algorithm for linear programming