Multi-seed lossless filtration (Extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Multi-seed lossless filtration (Extended abstract)

Résumé

We study a method of seed-based lossless filtration for approximate string matching and related applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt and Karkkainen [1].We present algorithms to compute several important parameters of seed families, study their combinatorial properties, and describe several techniques to construct efficient families. We also report a large-scale application of the proposed technique to the problem of oligonucleotide selection for an EST sequence database.
Fichier principal
Vignette du fichier
pp_CPM04.pdf (244.16 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001162 , version 1 (22-03-2006)

Identifiants

Citer

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg. Multi-seed lossless filtration (Extended abstract). Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching - CPM'2004, Jul 2004, Istambul, Turkey. pp.297-310, ⟨10.1007/11557067_21⟩. ⟨inria-00001162⟩
137 Consultations
159 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More