Dany Breslauer, Livio Colussi, Laura Toniolo. On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract). In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 483-494, Springer, 1994.
Abstract is missing.