Text Indexing and Dictionary Matching with One Error
- 30 November 2000
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 37 (2) , 309-325
- https://doi.org/10.1006/jagm.2000.1104
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- Optimal On-Line Search and Sublinear Time Update in String MatchingSIAM Journal on Computing, 1998
- Improved Dynamic Dictionary MatchingInformation and Computation, 1995
- Dynamic dictionary matchingJournal of Computer and System Sciences, 1994
- Dynamic dictionary matching with failure functionsTheoretical Computer Science, 1994
- An efficient algorithm for the All Pairs Suffix-Prefix ProblemInformation Processing Letters, 1992
- Efficient data structures for range searching on a gridJournal of Algorithms, 1988
- Efficient randomized pattern-matching algorithmsIBM Journal of Research and Development, 1987
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976