Breslauer, Dany, Livio Colussi, and Laura Toniolo. 1995. “On the Comparison Complexity of the String Prefix-Matching Problem”. BRICS Report Series 2 (46). https://doi.org/10.7146/brics.v2i46.19947.