A More Efficient Algorithm for MPR Problems in Phylogeny.
Hiroshi NarushimaMasazumi HanazawaPublished in: Discret. Appl. Math. (1997)
Keyphrases
- optimal solution
- single pass
- computationally efficient
- dynamic programming
- learning algorithm
- np hard
- optimization algorithm
- experimental evaluation
- computational complexity
- improved algorithm
- significant improvement
- high efficiency
- computational cost
- benchmark problems
- times faster
- objective function
- theoretical analysis
- computationally feasible
- test problems
- detection algorithm
- k means
- expectation maximization
- particle swarm optimization
- worst case
- combinatorial optimization
- probabilistic model
- search space
- preprocessing
- heuristic methods
- linear systems
- similarity measure
- pruning strategy
- memory efficient
- neural network