Counting Maximal-Exponent Factors in Words

Badkobeh, Golnaz; Crochemore, Maxime; and Mercas, Robert. 2017. Counting Maximal-Exponent Factors in Words. Theoretical Computer Science, 658(A), pp. 27-35. ISSN 0304-3975 [Article]
Copy

This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent factors occurring in a word.
Item Type Article
Keywords combinatorics on words, word exponent, maximal-exponent factor
Departments, Centres and Research Units Computing
Date Deposited 17 May 2018 11:45
Last Modified 19 Mar 2021 12:13

Explore Further

picture_as_pdf
MaxExp_TCS17.pdf
subject
Accepted Version
Available under Creative Commons: Attribution 3.0
View Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads