Fast string matching with k differences
Gad M. Landau, Uzi Vishkin · Journal of Computer and System Sciences · 1988
Cited by 196 works. doi:10.1016/0022-0000(88)90045-1
Authors
References
- The Design and Analysis of Computer Algorithms
- Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- Fast Pattern Matching in Strings
- Linear pattern matching algorithms
- A fast string searching algorithm
- Efficient randomized pattern-matching algorithms
- Fast Algorithms for Finding Nearest Common Ancestors
- Finding approximate patterns in strings
- Time-space-optimal string matching
- On approximate string matching