Dollo-CDP: a polynomial-time algorithm for the clade-constrained large Dollo parsimony problem.
Junyan DaiTobias RubelYunheng HanErin K. MolloyPublished in: Algorithms Mol. Biol. (2024)
Keyphrases
- detection algorithm
- preprocessing
- learning algorithm
- worst case
- computational complexity
- objective function
- probabilistic model
- theoretical analysis
- experimental evaluation
- dynamic programming
- cost function
- approximation ratio
- search space
- neural network
- optimal solution
- high accuracy
- convergence rate
- computationally efficient
- bayesian networks
- similarity measure
- clustering method
- strongly polynomial
- primal dual
- recognition algorithm
- classification algorithm
- segmentation algorithm
- particle swarm optimization
- input data
- computational cost
- special case
- np hard