Author:
Ga̧sieniec Leszek,Plandowski Wojciech,Rytter Wojciech
Subject
General Computer Science,Theoretical Computer Science
Reference10 articles.
1. The Design and Analysis of Computer Algorithms;Aho,1974
2. D. Breslauer, Saving comparisons in the Crochemore-Perrin string matching algorithm, in: Proc. ESA'93.
3. String matching for ordered alphabets;Crochemore;Theoret. Comput. Sci.,1992
4. M. Crochemore, L. Ga̧sieniec, W. Plandowski and W. Rytter, Time-space efficient searching of 2-dimensional patterns, in: Proc. STACS '95.
5. Two-way string matching;Crochemore;J. Assoc. Comput. Mach.,1991
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Simple real-time constant-space string matching;Theoretical Computer Science;2013-04
2. Simple Real-Time Constant-Space String Matching;Combinatorial Pattern Matching;2011
3. Exact and Approximate Pattern Matching in the Streaming Model;2009 50th Annual IEEE Symposium on Foundations of Computer Science;2009-10
4. String matching with simple devices;Information Processing Letters;2007-12
5. Space efficient search for maximal repetitions;Theoretical Computer Science;2005-06