Self-alignments in words and their applications

DOI10.1016/0196-6774(92)90049-IzbMath0769.68039OpenAlexW2070857641MaRDI QIDQ4020357

Alberto Apostolico, Wojciech Szpankowski

Publication date: 16 January 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(92)90049-i

zbMATH Keywords

longest common prefixalgorithmic problems on wordsBernoulli probabilistic modelperiodicities in words

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items

Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach, Stochastic analysis of minimal automata growth for generalized strings, On-line suffix tree construction with reduced branching, Sparse suffix trees, REACHABILITY ON SUFFIX TREE GRAPHS, On the height of digital trees and related problems, Text indexing with errors, On average sequence complexity