2papers

author Z. Galil

[5]  Z. Galil and J. Seiferas. Time-space optimal string matching. jcss, vol.26, n.3, pp.280--294, (1983).
[16]  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).