Gasieniec, Leszek Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Crochemore, M., Galil, Z., Gasieniec, L., Park, K., & Rytter, W. (1997). Constant-time Randomized Parallel String Matching. SIAM Journal on Computing, 26(4), 950-960. doi:10.1137/S009753979528007X.