On the Maximal Sum of Exponents of Runsin a String

DOI10.1007/978-3-642-19222-7_2MaRDI QIDQ3000489zbMATH OpenOpenAlexFDO

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

• 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?
• 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?)
• 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
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• Towards a Solution to the “Runs” Conjecture

Cited in

(7)

• scientific article; zbMATH DE number 5717191 (Why is no real title available?)
• NUMBER OF OCCURRENCES OF POWERS IN STRINGS
• Average value of sum of exponents of runs in a string
• 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
• On primary and secondary repetitions in words
• 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)