On the Exact Complexity of String Matching (Extended Abstract)

Livio Colussi, Zvi Galil, Raffaele Giancarlo

Browse the full FOCS paper archive.