Florin Manea

activity

20092026

most citedTesting k-binomial equivalence

14 citations · 52 across the 22 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.DS2015★ 8 cited

Longest Gapped Repeats and Palindromes

Marius Dumitran, Paweł Gawrychowski, Florin Manea

A gapped repeat (respectively, palindrome) occurring in a word $w$ is a factor $uv u$ (respectively, $u^{R} v u$ ) of $w$ . In such a repeat (palindrome) $u$ is called the arm of the repe…

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.DS2015

Efficiently Finding All Maximal $α$ -gapped Repeats

Paweł Gawrychowski, Tomohiro I, Shunsuke Inenaga +2

For $α \geq 1$ , an $α$ -gapped repeat in a word $w$ is a factor $uv u$ of $w$ such that $∣ uv ∣ \leq α ∣ u ∣$ ; the two factors $u$ in such a repeat are called arms, while the factor $v$ is…

Longest Gapped Repeats and Palindromes

Testing k-binomial equivalence

Efficiently Finding All Maximal α-gapped Repeats

Efficiently Finding All Maximal $α$ -gapped Repeats