Generalized function matching-Reference-Cited by-同舟云学术

Generalized function matching

Published:2007-09 Issue:3 Volume:5 Page:514-523
ISSN:1570-8667
Container-title:Journal of Discrete Algorithms
language:en
Short-container-title:Journal of Discrete Algorithms

Author:

Amir Amihood,Nor Igor

Publisher

Elsevier BV

Subject

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

Reference23 articles.

1. Generalized string matching;Abrahamson;SIAM Journal of Computing,1987

2. A. Amir, A. Aumann, R. Cole, M. Lewenstein, E. Porat, Function matching: Algorithms, applications, and a lower bound, in: Proc. 30th ICALP, 2003, pp. 929–942

3. A. Amir, Y. Aumann, G. Landau, M. Lewenstein, N. Lewenstein, Pattern matching with swaps, in: Proc. 38th IEEE FOCS, 1997, pp. 144–153

4. An alphabet independent approach to two dimensional pattern matching;Amir;SIAM Journal of Computing,1994

5. A. Amir, K.W. Church, E. Dar, Separable attributes: a technique for solving the submatrices character count problem, in: Proc. 13th ACM-SIAM Symp. on Discrete Algorithms (SODA), 2002, pp. 400–401

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

1. On the Practical Power of Automata in Pattern Matching;SN Computer Science;2024-04-06

2. Matching Patterns with Variables Under Simon’s Congruence;Lecture Notes in Computer Science;2023

3. Order-preserving pattern matching indeterminate strings;Information and Computation;2022-11

4. Efficient Structural Matching for RNA Secondary Structure Using Bit-Parallelism;Lecture Notes in Electrical Engineering;2022

5. Matching Patterns with Variables Under Edit Distance;String Processing and Information Retrieval;2022