String Matching in Real Time-Reference-Cited by-同舟云学术

String Matching in Real Time

Published:1981-01 Issue:1 Volume:28 Page:134-149
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Galil Zvi¹

Affiliation:

1. Department of Mathematical Sciences, Computer Science Division, Tel-Aviv University, Ramat-Aviv, Tel-Aviv, Israel

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference14 articles.

1. FISCHER P.C. MEYER A.R. AND ROSENBERG A.L. Real-time simulation ofmultihead tape units. ~ ACM 19 4 (Oct. 1972) 590-607. 10.1145/321724.321726 FISCHER P.C. MEYER A.R. AND ROSENBERG A.L. Real-time simulation ofmultihead tape units. ~ ACM 19 4 (Oct. 1972) 590-607. 10.1145/321724.321726

2. String-matching and other products. Siam AMS Proe. on Complexity of Computation, R.M. Karp, Ed., American Mathematical Society, Providence;FISCHER M.J.;R.I.,1974

3. A characterization of the complexity of recursive predicates;FREIDSON R.;Proc. Steklov Inst. Math,1970

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

1. Time Bounds for Streaming Problems;Theory of Computing;2019

2. Full-Fledged Real-Time Indexing for Constant Size Alphabets;Algorithmica;2016-08-17

3. Real-Time Streaming String-Matching;ACM Transactions on Algorithms;2014-08

4. Pattern Matching and Text Compression Algorithms;Computing Handbook, Third Edition;2014-05-08

5. Simple and efficient LZW-compressed multiple pattern matching;Journal of Discrete Algorithms;2014-03