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