A fast exact sequential algorithm for the partial digest problem.
Mostafa M. AbbasHazem M. BahigPublished in: BMC Bioinform. (2016)
Keyphrases
- preprocessing
- times faster
- detection algorithm
- high accuracy
- search space
- brute force
- experimental evaluation
- learning algorithm
- experimental study
- optimization algorithm
- computational cost
- dynamic programming
- worst case
- computationally efficient
- theoretical analysis
- cost function
- similarity measure
- improved algorithm
- estimation algorithm
- genetic algorithm
- convergence rate
- single pass
- path planning
- tree structure
- expectation maximization
- multi objective
- lower bound