On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract).

Dany Breslauer, Livio Colussi, Laura Toniolo

Browse the full ESA paper archive.