Knuth-Morris-Pratt algorithm: An analysis-Reference-Cited by-同舟云学术

Knuth-Morris-Pratt algorithm: An analysis

Published:1989 Issue: Volume: Page:431-444
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Regnier Mireille

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-51486-4_90.pdf

Reference13 articles.

1. G. Barth ”An Analytical Comparison of Two String Matching Algorithms” in Information Processing Letters, 30 (1985) 249–256.

2. R. Baeza-Yates ”Analysis of String-Matching Algorithms” Waterloo Univ. Research Report

3. M. Crochemore and D. Perrin ”Pattern Matching in Strings” in LITP (Paris) Research Report 88-5.

4. Ph. Flajolet”Mathematical Methods in the Analysis of Algorithms and Data Structures”, Lecture Notes for A Graduate Course on Computation Theory, Udine(Italy) 225–304(1984).

5. Ph. Flajolet ”Elements of a Theory of Combinatorial Structures” in Proc. FCT Conf., Lecture Notes in Computer Science, (1985) 112–127.

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

1. Exploiting Data-pattern-aware Vertical Partitioning to Achieve Fast and Low-cost Cloud Log Storage;ACM Transactions on Storage;2024-02-19

2. LogGrep: Fast and Cheap Cloud Log Storage by Exploiting both Static and Runtime Patterns;Proceedings of the Eighteenth European Conference on Computer Systems;2023-05-08

3. Data Analysis of COVID-19 Hospital Records Using Contextual Patient Classification System;Annals of Data Science;2022-03-22

4. Teddy: An Efficient SIMD-based Literal Matching Engine for Scalable Deep Packet Inspection;50th International Conference on Parallel Processing;2021-08-09

5. Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review;Journal of Physics: Conference Series;2021-04-01