On primary and secondary repetitions in words

DOI10.1016/J.TCS.2011.10.024zbMATH Open1248.68395OpenAlexW2048789315MaRDI QIDQ764340FDOQ764340

Authors: Roman Kolpakov 

Publication date: 13 March 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.10.024

Recommendations

• Publication:4934345
• The runs theorem and beyond
• On maximal repetitions of arbitrary exponent
• Some results on the number of periodic factors in words
• Repetitions in strings: algorithms and combinatorics

zbMATH Keywords

combinatorics on wordsrunsexponents of repetitionsmaximal repetitions in strings

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Algorithms on Strings, Trees and Sequences
• Title not available (Why is that?)
• An optimal algorithm for computing the repetitions in a word
• Title not available (Why is that?)
• Time-space-optimal string matching
• Uniqueness Theorems for Periodic Functions
• Squares, cubes, and time-space efficient string searching
• Title not available (Why is that?)
• New simple efficient algorithms computing powers and runs in strings
• Not So Many Runs in Strings
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• Maximal repetitions in strings
• How many runs can a string contain?
• Towards a Solution to the “Runs” Conjecture
• AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
• The number of runs in a string
• On the Maximal Sum of Exponents of Runsin a String
• Analysis of Maximal Repetitions in Strings
• On the maximal number of cubic runs in a string
• Space efficient search for maximal repetitions

Cited In (10)

• Optimal bounds for computing \({\alpha}\)-gapped repeats
• Title not available (Why is that?)
• Searching of gapped repeats and subrepetitions in a word
• Some results on the number of periodic factors in words
• On the number of gapped repeats with arbitrary gap
• WORD COMPLEXITY AND REPETITIONS IN WORDS
• Pinned repetitions in symbolic flows: preliminary results
• Computing primitively-rooted squares and runs in partial words
• Parikh motivated study on repetitions in words
• Hunting redundancies in strings

This page was built for publication: On primary and secondary repetitions in words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764340)