51 search results - page 1 / 11 » Subset Seed Automaton |
86
Voted
WIA
2007
Springer
15 years 8 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...
67
Voted
WABI
2005
Springer
15 years 7 months ago
2005
Springer
CORR
2010
Springer
15 years 1 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...
119
click to vote
RIVF
2008
15 years 3 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...
PPAM
2007
Springer
15 years 8 months ago
2007
Springer