Compact Suffix Array
- 1 January 2000
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 305-319
- https://doi.org/10.1007/3-540-45123-4_26
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Direct construction of compact directed acyclic word graphsLecture Notes in Computer Science, 1997
- On-line construction of suffix treesAlgorithmica, 1995
- Introduction to Computational BiologyPublished by Springer Nature ,1995
- Suffix Arrays: A New Method for On-Line String SearchesSIAM Journal on Computing, 1993
- Average sizes of suffix trees and DAWGsDiscrete Applied Mathematics, 1989
- Complete inverted files for efficient text retrieval and analysisJournal of the ACM, 1987
- Transducers and repetitionsTheoretical Computer Science, 1986
- The smallest automation recognizing the subwords of a textTheoretical Computer Science, 1985
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976
- On a new law of large numbersJournal d'Analyse Mathématique, 1970