On approximate string matching
Esko Ukkonen · Lecture notes in computer science · 1983
Cited by 136 works. doi:10.1007/3-540-12689-9_129
Authors
References
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- The String-to-String Correction Problem
- Matching Sequences under Deletion/Insertion Constraints
- Binary codes capable of correcting deletions, insertions and reversals
- The theory and computation of evolutionary distances: Pattern recognition
- An Extension of the String-to-String Correction Problem
- A longest common subsequence algorithm suitable for similar text strings