Periods in strings

Fast Pattern Matching in Strings

1977 • 2,891 citations

A fast string searching algorithm

1977 • 2,298 citations

Uniqueness theorems for periodic functions

1965 • 469 citations

String overlaps, pattern matching, and nontransitive games

1981 • 407 citations

The equation $a^M=b^Nc^P$ in a free group.

1962 • 350 citations

On the expected duration of a search for a fixed pattern in random data

1973 • 65 citations

On the expected duration of a search for a fixed pattern in random data (Corresp.)

1973 • 63 citations

Mathematical Games

1974 • 40 citations

A new proof of the linearity of the Boyer-Moore string searching algorithm

1977 • 16 citations

Saving space in fast string-matching

1977 • 11 citations