Breslauer, D., Colussi, L., & Toniolo, L. (1995). On the Comparison Complexity of the String Prefix-Matching Problem. BRICS Report Series, 2(46). https://doi.org/10.7146/brics.v2i46.19947