AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
From MaRDI portal
Publication:3532151
DOI10.1142/S0129054108005620zbMath1169.68563MaRDI QIDQ3532151
Publication date: 3 November 2008
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054108005620
68R15: Combinatorics on words
Related Items
The “Runs” Theorem, Unnamed Item, On the structure of run-maximal strings, On the maximal sum of exponents of runs in a string, Computing the number of cubic runs in standard Sturmian words, Bannai et al. method proves the \(d\)-step conjecture for strings, On primary and secondary repetitions in words, How many runs can a string contain?, Repetitions in strings: algorithms and combinatorics, Computing primitively-rooted squares and runs in partial words, The maximal number of cubic runs in a word, Lower bounds for the number of repetitions in 2D strings, Three overlapping squares: the general case characterized \& applications, Prefix frequency of lost positions, On the average number of regularities in a word, On the Maximal Sum of Exponents of Runsin a String
Cites Work