Using Hirschberg's Algorithm to Generate Random Alignments of Strings.
Lloyd AllisonPublished in: Inf. Process. Lett. (1994)
Keyphrases
- dynamic programming
- randomly generated
- cost function
- detection algorithm
- worst case
- high accuracy
- learning algorithm
- optimal solution
- computational complexity
- recognition algorithm
- times faster
- significant improvement
- single pass
- experimental evaluation
- optimization algorithm
- search space
- memory efficient
- closest string
- finite state automata
- data sets
- input data
- computational cost
- k means
- neural network