Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Zvi Galil, Raffaele Giancarlo. On the Exact Complexity of String Matching: Lower Bounds. SIAM Journal on Computing, 20(6):1008-1020, 1991.
Abstract is missing.