Tight Comparison Bounds for the String Prefix-Matching Problem. - Dany Breslauer; Livio Colussi; Laura Toniolo (Inf. Process. Lett., 1993)

On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract). - Dany Breslauer; Livio Colussi; Laura Toniolo (ESA, 1994)

How the Character Comparison Order Shapes the Shift Function of On-Line Pattern Matching Algorithms. - Livio Colussi; Laura Toniolo (Theor. Comput. Sci., 1996)

On the Comparison Complexity of the String Prefix-Matching Problem. - Dany Breslauer; Livio Colussi; Laura Toniolo (J. Algorithms, 1998)