Fast parallel and serial approximate string matching
Gad M. Landau, Uzi Vishkin · Journal of Algorithms · 1989
Cited by 328 works. doi:10.1016/0196-6774(89)90010-2
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
- Approximate String Matching
- Finding approximate patterns in strings
- Time-space-optimal string matching