51 search results - page 1 / 11 » Subset Seed Automaton |
63
Voted
WIA
2007
Springer
15 years 3 months ago
2007
Springer
We study the pattern matching automaton introduced in [1] for the purpose of seed-based similarity search. We show that our definition provides a compact automaton, much smaller t...
48
Voted
WABI
2005
Springer
15 years 3 months ago
2005
Springer
CORR
2010
Springer
14 years 9 months ago
2010
Springer
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
82
Voted
RIVF
2008
14 years 11 months ago
2008
Abstract--Sequence similarity search is a common and repeated task in molecular biology. The rapid growth of genomic databases leads to the need of speeding up the treatment of thi...
60
Voted
PPAM
2007
Springer
15 years 3 months ago
2007
Springer