Average-optimal string matching-Reference-Cited by-同舟云学术

Average-optimal string matching

Published:2009-12 Issue:4 Volume:7 Page:579-594
ISSN:1570-8667
Container-title:Journal of Discrete Algorithms
language:en
Short-container-title:Journal of Discrete Algorithms

Author:

Fredriksson Kimmo,Grabowski Szymon

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference38 articles.

1. Efficient string matching: An aid to bibliographic search;Aho;Comm. ACM,1975

2. C. Allauzen, M. Raffinot, Factor oracle of a set of words, Technical Report 99-11, Institut Gaspard-Monge, Université de Marne-la-Vallée, 1999

3. A. Amir, R. Cole, R. Hariharan, M. Lewenstein, E. Porat, Overlap matching, in: Proceedings of the 12th ACM–SIAM Annual Symposium on Discrete Algorithms, 2001, pp. 279–288

4. A. Amir, M. Lewenstein, E. Porat, Faster algorithms for string matching with k mismatches, in: Proceedings of the 11th ACM–SIAM Annual Symposium on Discrete Algorithms, San Francisco, CA, 2000, pp. 794–803

5. A new approach to text searching;Baeza-Yates;Comm. ACM,1992

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Revisiting Multiple Pattern Matching;Computing and Informatics;2019

2. Parallel String Matching with Linear Array, Butterfly and Divide and Conquer Models;Annals of Data Science;2017-07-29

3. Multi-pattern matching algorithm with wildcards based on bit-parallelism;Wuhan University Journal of Natural Sciences;2017-03-11

4. Searching and Indexing Circular Patterns;Algorithms for Next-Generation Sequencing Data;2017

5. N-Folded Parallel String Matching Mechanism;Annals of Data Science;2016-08-30