Concepedia

Detecting leftmost maximal periodicities

Michael G. Main

Discrete Applied Mathematics · 1989 · 116 citations · 14 references

DOI

Concepts

References

14

Fast Pattern Matching in Strings

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

, , +12

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

, , +8

An optimal algorithm for computing the repetitions in a word

Maxime Crochemore · Information Processing Letters · 1981 · 311 citations

, , +3

Avoidable patterns in strings of symbols

Dwight Bean, Andrzej Ehrenfeucht, George F. McNulty · Pacific Journal of Mathematics · 1979 · 308 citations · Full text

, , +5

An O(n log n) algorithm for finding all repetitions in a string

Michael G. Main, Richard J. Lorentz · Journal of Algorithms · 1984 · 258 citations

, , +9