Author:
Gąsieniec Leszek,Kolpakov Roman
Publisher
Springer Berlin Heidelberg
Reference12 articles.
1. Boyer, R.S., More, J.S.: A Fast String Searching Algorithm. Communication of the ACM 20(10), 762–772 (1977)
2. Colussi, L.: Correctness and efficiency of string matching algorithms. Information and Control 95, 225–251 (1991)
3. Colussi, L., Galil, Z., Giancarlo, R.: On the exact complexity of string matching. In: Proc. 31st IEEE Symposium on Foundations of Computer Science (FOCS 1990), pp. 135–143 (1990)
4. Crochemore, M., Perrin, D.: Two-way string-matching. J. Assoc. Comput. Mach. 38(3), 651–675 (1991)
5. Galil, Z.: String Matching in Real Time. Journal of the ACM 28(1), 134–149 (1981)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献