String overlaps, pattern matching, and nontransitive games

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

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

Computing, Computer Science, Algorithms +9

Periods in strings

Leo J. Guibas, Andrew Odlyzko · Journal of Combinatorial Theory Series A · 1981 · 197 citations

A Martingale Approach to the Study of Occurrence of Sequence Patterns in Repeated Experiments

Shuo Li · The Annals of Probability · 1980 · 162 citations · Full text

Natural Sciences, Mathematics, Probability Theory +9

An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences

I. P. Goulden, D. M. Jackson · Journal of the London Mathematical Society · 1979 · 117 citations

Natural Sciences, Computer Science, Algorithms +8