Hariharan, Ramesh Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0890540185711443-main.pdf (Publisher version), 823KB
Hariharan, R., & Muthukrishnan, S. (1995). String Matching under a General Matching Relation. Information and Computation, 122(1), 140-148. doi:10.1006/inco.1995.1144.