1. Atallah, M.J., Chyzak, F., Dumas, P.: A randomized algorithm for approximate string matching. Algorithmica 29, 468–486 (2001)
2. Lecture Notes in Computer Science;K. Baba,2010
3. Baba, K., Shinohara, A., Takeda, M., Inenaga, S., Arikawa, S.: A note on randomized algorithm for string matching with mismatches. Nordic Journal of Computing 10(1), 2–12 (2003)
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
5. Fischer, M.J., Paterson, M.S.: String-matching and other products. In: Proceedings of the SIAM-AMS Applied Mathematics Symposium Complexity of Computation, New York, pp. 113–125 (1973/1974)