A very fast substring search algorithm
Communications of the ACM
A new approach to text searching
Communications of the ACM
Text algorithms
Experimental results on string matching algorithms
Software—Practice & Experience
A new string-pattern matching algorithm using partitioning and hashing efficiently
Journal of Experimental Algorithmics (JEA)
A fast string searching algorithm
Communications of the ACM
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Fast exact string matching algorithms
Information Processing Letters
A simple fast hybrid pattern-matching algorithm
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Hi-index | 0.01 |
This paper proposes a novel algorithm for complete exact pattern-matching focusing the specificities of protein sequences (alphabet of 20 symbols) but, also highly efficient considering larger alphabets. The searching strategy uses large search windows allowing multiple alignments per iteration. A new filtering heuristic, named compatibility rule, contributed decisively to the efficiency improvement. The new algorithm's performance is, on average, superior in comparison with its best-rated competitors.