An Alternative for the Implementation of the Knuth-Morris-Pratt Algorithm.
Gerhard BarthPublished in: Inf. Process. Lett. (1981)
Keyphrases
- preprocessing
- learning algorithm
- simulated annealing
- improved algorithm
- theoretical analysis
- optimization algorithm
- matching algorithm
- experimental evaluation
- high accuracy
- detection algorithm
- optimal solution
- computational complexity
- np hard
- segmentation method
- experimental study
- linear programming
- worst case
- selection algorithm
- cost function
- objective function
- parallel implementation
- memory requirements
- times faster
- path planning
- estimation algorithm
- single pass
- segmentation algorithm
- expectation maximization
- maximum likelihood
- scheduling problem
- dynamic programming
- significant improvement
- k means
- similarity measure
- image processing