authors

Galil Giancarlo

Authors
Z. Galil and R. Giancarlo


code

Implementations

ggsmart basic implementation



biblio

Bibliography

Z. Galil and R. Giancarlo. On the exact complexity of string matching: upper bounds. SIAM J. Comput., vol.21, n.3, pp.407--437, (1992).