Fast and practical approximate string matching
- 8 July 1996
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 59 (1) , 21-27
- https://doi.org/10.1016/0020-0190(96)00083-x
Abstract
No abstract availableThis publication has 20 references indexed in Scilit:
- Fast String Matching with MismatchesInformation and Computation, 1994
- Fast two-dimensional pattern matchingInformation Processing Letters, 1993
- A new approach to text searchingCommunications of the ACM, 1992
- Fast string searchingSoftware: Practice and Experience, 1991
- An Improved Algorithm For Approximate String MatchingSIAM Journal on Computing, 1990
- Simple and efficient string matching with k mismatchesInformation Processing Letters, 1989
- On saving space in parallel computationInformation Processing Letters, 1988
- Generalized String MatchingSIAM Journal on Computing, 1987
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Efficient string matchingCommunications of the ACM, 1975