71 citations · 182 across the 6 of their papers we have counts for
6 papers
Subset seed automaton
Gregory Kucherov, Laurent Noé, Mikhail Roytberg
We study the pattern matching automaton introduced in (A unifying framework for seed sensitivity and its application to subset seeds) for the purpose of seed-based similarity searc…
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…
Efficient seeding techniques for protein similarity search
Mihkail 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…
A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract)
Gregory Kucherov, Laurent Noe, Mikhail Roytberg
We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity…
A unifying framework for seed sensitivity and its application to subset seeds
Gregory Kucherov, Laurent Noé, Mihkail Roytberg
We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity…