Hariharan, Ramesh Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hariharan, R., & Muthukrishnan, S. (1995). String Matching over a General Matching Relation. Information and Computation, 122(1), 140-148.