Concepedia

Periods in strings

Leo J. Guibas, Andrew Odlyzko

Journal of Combinatorial Theory Series A · 1981 · 197 citations · 10 references

DOI

References

10

Fast Pattern Matching in Strings

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

, , +12

A fast string searching algorithm

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

, , +9

Uniqueness theorems for periodic functions

N. J. Fine, Herbert S. Wilf · Proceedings of the American Mathematical Society · 1965 · 497 citations · Full text

, , +11

String overlaps, pattern matching, and nontransitive games

Leonidas Guibas, Andrew Odlyzko · Journal of Combinatorial Theory Series A · 1981 · 421 citations

, , +10

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

Roger C. Lyndon, M. P. Schützenberger · The Michigan Mathematical Journal · 1962 · 348 citations · Full text

, , +4