Real-time streaming string-matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6661 LNCS, Issue , 2011, Pages 162-172

  Breslauer, Dany ^a   Galil, Zvi ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REAL TIME STREAMING; STRING MATCHING; STRING MATCHING ALGORITHM;

ELECTROSTATIC DISCHARGE; PATTERN MATCHING;

ALGORITHMS;

EID: 79960098557     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21458-5_15     Document Type: Conference Paper

References (8)

1. Ergun, F., Jowhari, H., Salgan, M.: Periodicity in Streams (2010) (manuscript)
2. Fine, N.J., Wilf, H.S.: Uniqueness theorems for periodic functions. Proc. Amer. Math. Soc. 16, 109-114 (1965)
3. Galil, Z.: String Matching in Real Time. J. Assoc. Comput. Mach. 28(1), 134-149 (1981)
4. Galil, Z.: Optimal parallel algorithms for string matching. Inform. and Control 67, 144-157 (1985)
5. Galil, Z., Seiferas, J.: Time-space-optimal string matching. J. Comput. System Sci. 26, 280-294 (1983)
6. Karp, R.M., Rabin, M.O.: Efficient randomized pattern matching algorithms. IBM J. Res. Develop. 31(2), 249-260 (1987)
7. Knuth, D.E., Morris, J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6, 322-350 (1977)
8. Porat, B., Porat, E.: Exact And Approxiamate Pattern Matching In The Streaming Model. In: Proc. 50th IEEE Symp. on Foundations of Computer Science, pp. 315-323 (2009)