36 citations · 62 across the 17 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.FL2009★ 8 cited
On the maximal number of cubic subwords in a string
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter +1
We investigate the problem of the maximum number of cubic subwords (of the form ) in a given word. We also consider square subwords (of the form ). The problem of the maxi…
cs.DS2009
On the maximal number of highly periodic runs in a string
Maxime Crochemore, Costas Iliopoulos, Marcin Kubica +3
A run is a maximal occurrence of a repetition with a period such that . The maximal number of runs in a string of length was studied by several authors and…