Dynamic Text Indexing under String Updates
- 28 February 1997
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 22 (2) , 296-328
- https://doi.org/10.1006/jagm.1996.0814
Abstract
No abstract availableThis publication has 30 references indexed in Scilit:
- Adaptive dictionary matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Generalization of the Suffix Tree to Square Matrices, with ApplicationsSIAM Journal on Computing, 1995
- Optimal parallel suffix tree constructionPublished by Association for Computing Machinery (ACM) ,1994
- Incremental text editing: a new data structurePublished by Springer Nature ,1994
- On finding common subtreesTheoretical Computer Science, 1993
- Efficient pattern matching with scalingJournal of Algorithms, 1992
- Parallel construction of a suffix tree with applicationsAlgorithmica, 1988
- Data structures and algorithms for approximate string matchingJournal of Complexity, 1988
- Complete inverted files for efficient text retrieval and analysisJournal of the ACM, 1987
- A fast string searching algorithmCommunications of the ACM, 1977