Generalized String Matching
- 1 December 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 16 (6) , 1039-1051
- https://doi.org/10.1137/0216067
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Efficient string matching with k mismatchesTheoretical Computer Science, 1986
- Finding approximate patterns in stringsJournal of Algorithms, 1985
- Time-space tradeoffs for matrix multiplication and the discrete fourier transform on any general sequential random-access computerJournal of Computer and System Sciences, 1984
- A time-space tradeoff for sorting on non-oblivious machinesJournal of Computer and System Sciences, 1981
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Efficient string matchingCommunications of the ACM, 1975