An O(NP) Sequence Comparison Algorithm.
Sun WuUdi ManberGene MyersWebb MillerPublished in: Inf. Process. Lett. (1990)
Keyphrases
- computational complexity
- optimal solution
- np hard
- improved algorithm
- matching algorithm
- learning algorithm
- optimization algorithm
- detection algorithm
- experimental evaluation
- cost function
- times faster
- significant improvement
- expectation maximization
- theoretical analysis
- classification algorithm
- selection algorithm
- worst case
- computationally efficient
- input data
- computational cost
- dynamic programming
- data sets
- path planning
- multi objective
- k means
- lower bound
- long sequences