W. Rytter

activity

20092025

most citedInternal Pattern Matching Queries in a Text and Applications

36 citations · 92 across the 24 of their papers we have counts for

collaborators

Showing cs.FLShow all

2 papers · 1 filter

cs.FL2015★ 14 cited

Testing k-binomial equivalence

Dominik D. Freydenberger, Pawel Gawrychowski, Juhani Karhumäki +2

Two words $w_{1}$ and $w_{2}$ are said to be $k$ -binomial equivalent if every non-empty word $x$ of length at most $k$ over the alphabet of $w_{1}$ and $w_{2}$ appears as a scattered facto…

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 $w w w$ ) in a given word. We also consider square subwords (of the form $w w$ ). The problem of the maxi…