Finding approximate patterns in strings
Esko Ukkonen · Journal of Algorithms · 1985
Cited by 383 works. doi:10.1016/0196-6774(85)90023-9
Authors
References
- The String-to-String Correction Problem
- Fast Pattern Matching in Strings
- Binary codes capable of correcting deletions, insertions and reversals
- A fast string searching algorithm
- The theory and computation of evolutionary distances: Pattern recognition
- Comment on weighted increment linear search for scatter tables