D. Breslauer, L. Colussi, and L. Toniolo, “On the Comparison Complexity of the String Prefix-Matching Problem”, BRICS, vol. 2, no. 46, Jun. 1995.