112 citations · 369 across the 25 of their papers we have counts for
3 papers · 2 filters
Approximate String Matching using a Bidirectional Index
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
We study strategies of approximate pattern matching that exploit bidirectional text indexes, extending and generalizing ideas of Lam et al. We introduce a formalism, called search…
Using cascading Bloom filters to improve the memory usage for de Brujin graphs
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
De Brujin graphs are widely used in bioinformatics for processing next-generation sequencing data. Due to a very large size of NGS datasets, it is essential to represent de Bruijn…
Full-fledged Real-Time Indexing for Constant Size Alphabets
Gregory Kucherov, Yakov Nekrich
In this paper we describe a data structure that supports pattern matching queries on a dynamically arriving text over an alphabet ofconstant size. Each new symbol can be prepended…