Simple and efficient string matching with k mismatches
- 30 November 1989
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 33 (3) , 113-120
- https://doi.org/10.1016/0020-0190(89)90188-9
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Fast parallel and serial approximate string matchingJournal of Algorithms, 1989
- Fast string matching with k differencesJournal of Computer and System Sciences, 1988
- Data structures and algorithms for approximate string matchingJournal of Complexity, 1988
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Time-space-optimal string matchingJournal of Computer and System Sciences, 1983
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977