Self-alignments in words and their applications
- 30 September 1992
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 13 (3), 446-467
- https://doi.org/10.1016/0196-6774(92)90049-i
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- A Note on the Height of Suffix TreesSIAM Journal on Computing, 1992
- Robust transmission of unbounded strings using Fibonacci representationsIEEE Transactions on Information Theory, 1987
- Structural properties of the string statistics problemJournal of Computer and System Sciences, 1985
- Optimal off-line detection of repetitions in a stringTheoretical Computer Science, 1983
- On the performance evaluation of extendible hashing and trie searchingActa Informatica, 1983
- An optimal algorithm for computing the repetitions in a wordInformation Processing Letters, 1981
- String overlaps, pattern matching, and nontransitive gamesJournal of Combinatorial Theory, Series A, 1981
- Economical encoding of commas between stringsCommunications of the ACM, 1978
- A class of dependent random variables and their maximaProbability Theory and Related Fields, 1978
- On the Complexity of Finite SequencesIEEE Transactions on Information Theory, 1976