(1)
Breslauer, D.; Colussi, L.; Toniolo, L. On the Comparison Complexity of the String Prefix-Matching Problem. BRICS 1995, 2.