Efficient pattern matching with scaling
- 1 March 1992
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 13 (1) , 2-32
- https://doi.org/10.1016/0196-6774(92)90003-u
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- Fast parallel and serial multidimensional approximate array matchingTheoretical Computer Science, 1991
- An Improved Algorithm For Approximate String MatchingSIAM Journal on Computing, 1990
- Matching patterns in strings subject to multi-linear transformationsTheoretical Computer Science, 1988
- Parallel construction of a suffix tree with applicationsAlgorithmica, 1988
- Fast Algorithms for Finding Nearest Common AncestorsSIAM Journal on Computing, 1984
- Time-space-optimal string matchingJournal of Computer and System Sciences, 1983
- A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One DimensionSIAM Journal on Computing, 1978
- Two dimensional pattern matchingInformation Processing Letters, 1977
- A fast string searching algorithmCommunications of the ACM, 1977
- Efficient string matchingCommunications of the ACM, 1975