Closed factorization

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Computing, Computer Science, Mathematics +12

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations

Computing, Computer Science, Algorithms +11

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

Optimal suffix tree construction with large alphabets

2002 · 452 citations

Computing, Computer Science, Mathematics +13

Extracting powers and periods in a word from its runs structure

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · Theoretical Computer Science · 2013 · 54 citations

Computing, Computer Science, Computational Linguistics +6