1. Algorithms for finding patterns in strings;Aho,1990
2. Optimal parallel detection of squares in strings;Apostolico,1990
3. A fast string searching algorithm;Boyer;Comm. ACM,1977
4. Longest common factor of two words;Crochemore,1987
5. Two-way pattern matching;Crochemore,1989