Breslauer, D., L. Colussi, and L. Toniolo. “On the Comparison Complexity of the String Prefix-Matching Problem”. BRICS Report Series, vol. 2, no. 46, June 1995, doi:10.7146/brics.v2i46.19947.