Finding Maximal Repetitions in a Word in Linear Time
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
The number of runs in a string
Information and Computation
Maximal repetitions in strings
Journal of Computer and System Sciences
How many runs can a string contain?
Theoretical Computer Science
A Simple Algorithm for Computing the Lempel Ziv Factorization
DCC '08 Proceedings of the Data Compression Conference
Towards a Solution to the "Runs" Conjecture
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
The Number of Runs in Sturmian Words
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
Language and Automata Theory and Applications
The number of runs in a string: improved analysis of the linear upper bound
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Computing maximum number of runs in strings
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
The total run length of a word
Theoretical Computer Science
Average number of occurrences of repetitions in a necklace
Discrete Applied Mathematics
Hi-index | 0.00 |
We present a new series of run-rich strings, and give a new lower bound 0.94457567 of the maximum number of runs in a string. We also introduce the general conjecture about a asymptotic behavior of the numbers of runs in the strings defined by any recurrence formula, and show the lower bound can be improved further to 0.94457571235.