scientific article; zbMATH DE number 1390079
From MaRDI portal
Publication:4934345
zbMath0948.68139MaRDI QIDQ4934345
Gregory Kucherov, Roman M. Kolpakov
Publication date: 26 April 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Prefix frequency of lost positions, On del-robust primitive words, More results on overlapping squares, Decision algorithms for Fibonacci-automatic Words, I: Basic results, A computational framework for determining run-maximal strings, Finding approximate repetitions under Hamming distance., The three squares lemma revisited, On the maximal sum of exponents of runs in a string, Maximal repetitions in strings, How many runs can a string contain?, On the Maximal Sum of Exponents of Runsin a String, Computing the number of cubic runs in standard Sturmian words, Computing regularities in strings: a survey, On the maximum number of cubic subwords in a word, New complexity results for the \(k\)-covers problem, Space efficient search for maximal repetitions, On maximal repetitions of arbitrary exponent, Simple and flexible detection of contiguous repeats using a suffix tree, On the size of overlapping Lempel-Ziv and Lyndon factorizations, A Linear-Time Algorithm for Seeds Computation, Small-space LCE data structure with constant-time queries, Almost linear time computation of maximal repetitions in run length encoded strings, Three overlapping squares: the general case characterized \& applications, Computing the maximum exponent in a stream
