Analysis on the complexity of the problem to construct the most parsimonious phylogenetic trees

  • Fulu Li
  • Published 2010 in
    2010 44th Annual Conference on Information…


With the availability of ever-increasing gene sequence data across a large number of species, reconstruction of phylogenetic trees to reveal the evolution relationship among those species becomes more and more important. In this paper, we present a novel proof of the NP-completeness of the large parsimony problem by reduction from a newly-proved NP-complete… (More)
DOI: 10.1109/CISS.2010.5464727


2 Figures and Tables