Multiple filtration and approximate pattern matching
- 1 February 1995
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 13 (1-2), 135-154
- https://doi.org/10.1007/bf01188584
Abstract
No abstract availableKeywords
This publication has 35 references indexed in Scilit:
- A sublinear algorithm for approximate keyword searchingAlgorithmica, 1994
- An algorithm for approximate membership checking with application to password securityInformation Processing Letters, 1994
- Fast text searchingCommunications of the ACM, 1992
- An approximate string-matching algorithmTheoretical Computer Science, 1992
- Approximate string-matching with q-grams and maximal matchesTheoretical Computer Science, 1992
- Fast string searchingSoftware: Practice and Experience, 1991
- RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIMEMathematics of the USSR-Izvestiya, 1985
- Finding approximate patterns in stringsJournal of Algorithms, 1985
- Time-space-optimal string matchingJournal of Computer and System Sciences, 1983
- Implementation of the substring test by hashingCommunications of the ACM, 1971