Space efficient search for maximal repetitions
For the task to find maximal repetitions in a word of length \(n\) there exist exhaustive algorithms. It is, however, interesting with which time and space limitations this can be achieved. The effort of previously known algorithms is decreased, introducing only minor restrictions.
scientific article; zbMATH DE number 2184109
scientific article