Gawrychowski, Paweł Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Jeż, Artur Algorithms and Complexity, MPI for Informatics, Max Planck Society;
http://link.springer.com/content/pdf/10.1007%2Fs00224-013-9522-8.pdf (Publisher version)
Gawrychowski, P., Jeż, A., & Jeż, Ł. (2013). Validating the Knuth-Morris-Pratt Failure Function, Fast and Online. Theory of Computing Systems, 54(2), 337-372. doi:10.1007/s00224-013-9522-8.