112 citations · 369 across the 25 of their papers we have counts for
3 papers · 1 filter
On maximal repetitions of arbitrary exponent
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the lengt…
Multiseed Lossless Filtration
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
We study a method of seed-based lossless filtration for approximate string matching and related bioinformatics applications. The method is based on a simultaneous use of several sp…
On subset seeds for protein alignment
Mikhail A. Roytberg, Anna Gambin, Laurent Noé +4
We apply the concept of subset seeds proposed in [1] to similarity search in protein sequences. The main question studied is the design of efficient seed alphabets to construct see…