Colussi

Refinement of Knuth-Morris-Prat using a 2-factorization of the pattern

Appeared in:

• [29]: Colussi, L.: Correctness and efficiency of the pattern matching algorithms. Inf. Comput. 95(2), 225–251 (1991), http://dx.doi.org/10.1016/0890-5401(91)90046-5 ↗