On the Maximal Sum of Exponents of Runsin a String

DOI10.1007/978-3-642-19222-7_2MaRDI QIDQ3000489zbMATHOpenAlexFDO

Authors Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Publication date 19 May 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19222-7_2

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On the maximal sum of exponents of runs in a string
• AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
• On the maximal number of cubic runs in a string
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• On the structure of run-maximal strings
• scientific article; zbMATH DE number 140097
• A \(d\)-step approach to the maximum number of distinct squares and runs in strings
• A computational framework for determining run-maximal strings
• On the distribution of runs of ones in binary strings

Cites work

• scientific article; zbMATH DE number 5604082 (Why is no real title available?)
• scientific article; zbMATH DE number 5717191 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 1390079 (Why is no real title available?)
• AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
• Analysis of Maximal Repetitions in Strings
• How many runs can a string contain?
• Maximal repetitions in strings
• Not So Many Runs in Strings
• On the maximal number of cubic runs in a string
• Repetitions in strings: algorithms and combinatorics
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• The number of runs in a string
• Towards a Solution to the “Runs” Conjecture

Cited in

(7)

• On primary and secondary repetitions in words
• NUMBER OF OCCURRENCES OF POWERS IN STRINGS
• scientific article; zbMATH DE number 5717191 (Why is no real title available?)
• On the maximal sum of exponents of runs in a string
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• Average value of sum of exponents of runs in a string
• On the distribution of runs of ones in binary strings

This page was built for publication: On the Maximal Sum of Exponents of Runsin a String

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