Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science
Reference27 articles.
1. Efficient string matching: an aid to bibliographic search;Aho;Commun. ACM,1975
2. A. Amir, G. Benson, Efficient two-dimensional compressed matching, in: Proceedings of the 2nd Data Compression Conference, 1992, pp. 279–288.
3. A. Amir, G. Benson, Two-dimensional periodicity and its applications, in: Proceedings of the 3rd Annual ACM–SIAM Symposium on Discrete Algorithms, 1992, pp. 440–452.
4. Let sleeping files lie: pattern matching in Z-compressed files;Amir;J. Comput. System Sci.,1996
5. On economic construction of the transitive closure of a directed graph;Arlazarov;Dokl. Acad. Nauk,1970
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. An Approach to the Exact Packed String Matching Problem;Proceedings of the 4th International Conference on Natural Language Processing and Information Retrieval;2020-12-18
2. Fast Convolutions of Packed Strings and Pattern Matching with Wildcards;International Journal of Foundations of Computer Science;2017-04
3. Fast and flexible packed string matching;Journal of Discrete Algorithms;2014-09
4. Towards optimal packed string matching;Theoretical Computer Science;2014-03
5. Approximate pattern matching with k-mismatches in packed text;Information Processing Letters;2013-09