Tight Comparison Bounds for the String Prefix-Matching Problem.

Dany Breslauer, Livio Colussi, Laura Toniolo

Browse the full CPM paper archive.