Concepedia

The “runs” conjecture

Maxime Crochemore, Lucian Ilie, Liviu Tinta

Theoretical Computer Science · 2010 · 36 citations · 12 references

DOI

References

12

Finding maximal repetitions in a word in linear time

Roman Kolpakov, Grégory Kucherov · 2003 · 324 citations

, , +10

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

Transducers and repetitions

Maxime Crochemore · Theoretical Computer Science · 1986 · 224 citations

Computing Longest Previous Factor in linear time and applications

Maxime Crochemore, Lucian Ilie · Information Processing Letters · 2007 · 133 citations

, , +6

Detecting leftmost maximal periodicities

Michael G. Main · Discrete Applied Mathematics · 1989 · 116 citations

, , +8