R. Baeza-yates and M. R. Egnier, Fast algorithms for two dimensional and multiple pattern matching, Proc. of 2nd Scandinavian Workshop on Algorithm Theory, SWAT'90, pp.332-347
DOI : 10.1007/3-540-52846-6_102

D. Breslauer, Saving Comparisons in the Crochemore{Perrin String Matching Algorithm, Proc. of 1st European Symp. on Algorithms, pp.61-72, 1993.
URL : https://hal.archives-ouvertes.fr/inria-00074535

M. Crochemore, A. Czumaj, L. , S. Jarominek, T. Lecroq et al., Speeding up two string-matching algorithms, Algorithmica, vol.8, issue.11, pp.247-267, 1994.
DOI : 10.1007/BF01185427

URL : https://hal.archives-ouvertes.fr/hal-00619553

M. Crochemore and D. Perrin, Two-way string-matching, Journal of the ACM, vol.38, issue.3, pp.651-675, 1991.
DOI : 10.1145/116825.116845

URL : https://hal.archives-ouvertes.fr/hal-00619582

M. Crochemore and W. Rytter, Periodic Preexes in Texts, Proc. of Se- quences'91 Workshop Sequences II: Methods in Communication, Security and Computer Science, pp.153-165, 1993.

M. Crochemore and W. Rytter, Text algorithms
URL : https://hal.archives-ouvertes.fr/hal-00619796

Z. Galil, On improving the worst case running time of the Boyer-Moore string matching algorithm, Communications of the ACM, vol.22, issue.9, pp.505-508, 1979.
DOI : 10.1145/359146.359148

Z. Galil and J. Seiferas, Time-space-optimal string matching, Journal of Computer and System Sciences, vol.26, issue.3, pp.280-294, 1983.
DOI : 10.1016/0022-0000(83)90002-8

URL : http://doi.org/10.1016/0022-0000(83)90002-8

L. , W. Plandowski, and W. Rytter, The zooming method: a recursive approach to time-space eecient string-matching, 1996.

L. , W. Plandowski, and W. Rytter, Sequential sampling: a new approach to constant space pattern-matching, 1995.

D. E. Knuth, J. H. Morris, and V. R. Pratt, Fast Pattern Matching in Strings, SIAM Journal on Computing, vol.6, issue.2, pp.322-350, 1977.
DOI : 10.1137/0206024

A. C. Yao, The Complexity of Pattern Matching for a Random String, SIAM Journal on Computing, vol.8, issue.3, pp.368-387, 1979.
DOI : 10.1137/0208029