| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Multi-seed lossless filtration (Extended abstract)
Abstract : 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.
Cited literature [21 references]
https://hal.inria.fr/inria-00001162
Contributor : Laurent Noé Connect in order to contact the contributor
Submitted on : Wednesday, March 22, 2006 - 9:33:29 PM
Last modification on : Friday, February 4, 2022 - 3:34:34 AM
Long-term archiving on: : Saturday, April 3, 2010 - 11:01:25 PM
Contributor : Laurent Noé Connect in order to contact the contributor
Submitted on : Wednesday, March 22, 2006 - 9:33:29 PM
Last modification on : Friday, February 4, 2022 - 3:34:34 AM
Long-term archiving on: : Saturday, April 3, 2010 - 11:01:25 PM