Sciweavers

WIA
2007
Springer
13 years 11 months ago
Subset Seed Automaton
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...
Gregory Kucherov, Laurent Noé, Mikhail A. R...