A new approach to text searching
Communications of the ACM
Approximate Boyer-Moore string matching
SIAM Journal on Computing
Fast string matching with mismatches
Information and Computation
Fast and practical approximate string matching
Information Processing Letters
A fast bit-vector algorithm for approximate string matching based on dynamic programming
Journal of the ACM (JACM)
A fast string searching algorithm
Communications of the ACM
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Boyer-Moore Strategy to Efficient Approximate String Matching
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
Average-optimal single and multiple approximate string matching
Journal of Experimental Algorithmics (JEA)
A fast algorithm for approximate string matching on gene sequences
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |
Recently a new variation of approximate Boyer-Moore string matching was presented for the k-mismatch problem. This variation was developed for gene sequences. We further tuned this algorithm gaining speedups in both preprocessing and search times. Our preprocessing has lower time complexity than the previous algorithm and our experiments show that our algorithm is over 30% faster than the previous one. We also present two variations of the algorithm for the k-difference problem.