Pages that link to "Item:Q5449797"
From MaRDI portal
The following pages link to The Number of Runs in a String: Improved Analysis of the Linear Upper Bound (Q5449797):
Displaying 29 items.
- The total run length of a word (Q391314) (← links)
- On the structure of run-maximal strings (Q414413) (← links)
- The three squares lemma revisited (Q414439) (← links)
- On the maximal sum of exponents of runs in a string (Q450542) (← links)
- On the density of Lyndon roots in factors (Q507403) (← links)
- Bannai et al. method proves the \(d\)-step conjecture for strings (Q516879) (← links)
- The ``runs'' conjecture (Q544875) (← links)
- On primary and secondary repetitions in words (Q764340) (← links)
- Upper bounds on distinct maximal (sub-)repetitions in compressed strings (Q832954) (← links)
- The structure of subword graphs and suffix trees of Fibonacci words (Q860864) (← links)
- Maximal repetitions in strings (Q931723) (← links)
- How many runs can a string contain? (Q935160) (← links)
- Repetitions in strings: algorithms and combinatorics (Q1034529) (← links)
- The maximal number of cubic runs in a word (Q1757839) (← links)
- Computing regularities in strings: a survey (Q1761494) (← links)
- On the maximum number of cubic subwords in a word (Q1761496) (← links)
- Optimal bounds for computing \({\alpha}\)-gapped repeats (Q2272989) (← links)
- Some results on the number of periodic factors in words (Q2288207) (← links)
- Three overlapping squares: the general case characterized \& applications (Q2355701) (← links)
- The number of runs in a string (Q2381507) (← links)
- On the average number of regularities in a word (Q2437740) (← links)
- ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS (Q2909197) (← links)
- On the Maximal Sum of Exponents of Runsin a String (Q3000489) (← links)
- Towards a Solution to the “Runs” Conjecture (Q3506961) (← links)
- Bounds on Powers in Strings (Q3533012) (← links)
- A Series of Run-Rich Strings (Q3618614) (← links)
- The “Runs” Theorem (Q5359492) (← links)
- (Q5874500) (← links)
- Tight Upper Bounds on Distinct Maximal (Sub-)Repetitions in Highly Compressible Strings (Q6169968) (← links)
