Finding Repetitions in a String



next up previous
Next: Time-Space Optimal String Up: No Title Previous: Optimal Parsing of

Finding Repetitions in a String

Michael G. Main, Richard J. Lorentz, An O(n log n) Algorithm for Finding All Repetitions in a String, Journal of Algorithms, Vol. 5, 1984, 422-432

S. Rao Kosaraju, Computation of Squares in a String, 5th Annual Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science, Vol. 807, 1994, 146-150



Claus Rick
Wed Jun 28 13:48:47 MET DST 1995