Faster Algorithms for String Matching Problems: Matching the Convolution Bound

Piotr Indyk. Faster Algorithms for String Matching Problems: Matching the Convolution Bound. In FOCS. pages 166-173, 1998. [doi]

Abstract

Abstract is missing.