Tighter Bounds on the Exact Complexity of String Matching (Extended Abstract)

Richard Cole, Ramesh Hariharan

Browse the full FOCS paper archive.