scientific article; zbMATH DE number 2105037

zbMath1088.68679MaRDI QIDQ4820869

Yudong Tang, Frantisek Franek, W. F. Smyth

Publication date: 1 October 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

string algorithmsrepeatssuffix arrayssubstring

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Related Items

The geometric properties of an infinitary line and plane languages, Fast, practical algorithms for computing all the repeats in a string, Alphabet-independent algorithms for finding context-sensitive repeats in linear time, Computing regularities in strings: a survey, New complexity results for the \(k\)-covers problem, Longest repeats with a block of \(k\) don't cares, Repetitions in strings: algorithms and combinatorics