F
F. Franěk
Researcher at McMaster University
Publications - 9
Citations - 166
F. Franěk is an academic researcher from McMaster University. The author has contributed to research in topics: String (computer science) & Suffix tree. The author has an hindex of 5, co-authored 9 publications receiving 166 citations.
Papers
More filters
Verifying a border array in linear time
TL;DR: In this paper, the problem of determining whether a given array y = y[1..n] of integers is a border array of some string on an alphabet of unbounded size is considered.
The maximum number of runs in a string
TL;DR: In this paper, it was shown that the maximum number of repetitions in a string x = x[1..n] can be computed in O(n log n) time.
Journal ArticleDOI
Computing all repeats using suffix arrays
TL;DR: An algorithm that identifies all the repeating substrings (tandem, overlapping, and split) in a given string x = X[1..n] and its output substrings u are nonextendible (NE); that is, any extension of some occurrence of u in x, either to the left or to the right, yields a string (λu or uλ) that is unequal to the same Extension of some other occurrence of U.
Journal ArticleDOI
Computing quasi suffix arrays
TL;DR: It is shown that a quasi suffix array encodes enough of the structure of the string to be a useful construct for many applications where the full power of suffix arrays is not necessary, notably in problems that do not require lexicographical order.
Journal ArticleDOI
Repetitions in Sturmian strings
TL;DR: For every integer r⩾4, it is shown how to construct an infinite Sturmian string that contains maximal repetitions of exponents 2,3,…,r−1, but none of exponent r.