String periodicity and factorization
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Repetition analysisString canonical decompositionLeast rotationAll tandem repeatsMaximal repetitions
strings
- Lempel-Ziv factorizationstandalonespecialiststrings
- Lyndon factorizationDuval's algorithmstandardstrings
- Booth's algorithmstandalonespecialiststrings
- Main-Lorentzstandalonespecialiststrings
- Runs algorithmLempel-Ziv run detectionspecialiststrings