On the Maximal Sum of Exponents of Runsin a String

DOI10.1007/978-3-642-19222-7_2zbMATH Open1295.68175OpenAlexW1999019735MaRDI QIDQ3000489FDOQ3000489

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

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

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
• 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

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Repetitions in strings: algorithms and combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Analysis of Maximal Repetitions in Strings
• On the Maximal Number of Cubic Runs in a String

Cited In (6)

• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• On the maximal sum of exponents of runs in a string
• On the distribution of runs of ones in binary strings
• On primary and secondary repetitions in words
• NUMBER OF OCCURRENCES OF POWERS IN STRINGS
• Title not available (Why is that?)

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)