A fast algorithm for string matching with mismatches
- 21 July 1995
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 55 (2) , 105-110
- https://doi.org/10.1016/0020-0190(95)00043-c
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Fast text searchingCommunications of the ACM, 1992
- A new approach to text searchingCommunications of the ACM, 1992
- An Improved Algorithm For Approximate String MatchingSIAM Journal on Computing, 1990
- Efficient randomized pattern-matching algorithmsIBM Journal of Research and Development, 1987
- Efficient string matching with k mismatchesTheoretical Computer Science, 1986
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Practical fast searching in stringsSoftware: Practice and Experience, 1980
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977