,
north-holland
Information Processing Letters

Breslauer, D., Colussi, L., & Toniolo, L. (1993). Tight comparison bounds for the string prefix-matching problem. Information Processing Letters, 47(1), 51–57.