Florin Manea

activity

20092026

most citedTesting k-binomial equivalence

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

collaborators

Showing 2015 · cs.DSShow all

2 papers · 2 filters

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

Efficiently Finding All Maximal α-gapped Repeats

Efficiently Finding All Maximal $α$ -gapped Repeats