Dollo-CDP: a polynomial-time algorithm for the clade-constrained large Dollo parsimony problem

Abstract The last decade of phylogenetics has seen the development of many methods that leverage constraints plus dynamic programming. The goal of this algorithmic technique is to produce a phylogeny that is optimal with respect to some objective function and that lies within a constrained version o...

Full description

Bibliographic Details
Main Authors: Junyan Dai, Tobias Rubel, Yunheng Han, Erin K. Molloy
Format: Article
Language:English
Published: BMC 2024-01-01
Series:Algorithms for Molecular Biology
Subjects:
Online Access:https://doi.org/10.1186/s13015-023-00249-9