On updating suffix tree labels
Authors:
- Paolo FerraginaPFPaolo Ferragina
- Roberta GrossiRGRoberta Grossi
- Manuela MontangeroManuela Montangero
- 6 July 1998
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 201 (1-2) , 249-262
Abstract
No abstract availableThis publication has 23 references indexed in Scilit:
- Improved Dynamic Dictionary MatchingInformation and Computation, 1995
- Dictionary-Matching on Unbounded Alphabets: Uniform Length DictionariesJournal of Algorithms, 1995
- Sublinear approximate string matching and biological applicationsAlgorithmica, 1994
- Dynamic dictionary matchingJournal of Computer and System Sciences, 1994
- A locally adaptive data compression schemeCommunications of the ACM, 1986
- Sequence landscapesNucleic Acids Research, 1986
- Structural properties of the string statistics problemJournal of Computer and System Sciences, 1985
- Data Compression Using Adaptive Coding and Partial String MatchingIEEE Transactions on Communications, 1984
- Optimal off-line detection of repetitions in a stringTheoretical Computer Science, 1983
- Efficient string matchingCommunications of the ACM, 1975