51 search results - page 1 / 11 » Subset Seed Automaton |
WIA
2007
Springer
13 years 11 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...
WABI
2005
Springer
13 years 10 months ago
2005
Springer
CORR
2010
Springer
13 years 5 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...
RIVF
2008
13 years 6 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
13 years 11 months ago
2007
Springer