Detecting leftmost maximal periodicities
From MaRDI portal
Publication:1825029
DOI10.1016/0166-218X(89)90051-6zbMath0683.68033WikidataQ128090050 ScholiaQ128090050MaRDI QIDQ1825029
Publication date: 1989
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(89)90051-6
Related Items
A Linear-Time Algorithm for Seeds Computation, Almost linear time computation of maximal repetitions in run length encoded strings, WORD COMPLEXITY AND REPETITIONS IN WORDS, Extracting powers and periods in a word from its runs structure, On the structure of run-maximal strings, The three squares lemma revisited, Efficient algorithms for three variants of the LPF table, Parameterized longest previous factor, A \(d\)-step approach to the maximum number of distinct squares and runs in strings, The ``runs conjecture, New complexity results for the \(k\)-covers problem, Distinct squares in run-length encoded strings, Linear-time computation of local periods, Lempel-Ziv factorization powered by space efficient suffix trees, A fast algorithm for finding the positions of all squares in a run-length encoded string, Computing runs on a general alphabet, Maximal repetitions in strings, How many runs can a string contain?, Computing longest previous factor in linear time and applications, Repetitions in strings: algorithms and combinatorics, Finding approximate repetitions under Hamming distance., Computing regularities in strings: a survey, Computing the longest previous factor, On the maximum number of cubic subwords in a word, Linear time algorithms for finding and representing all the tandem repeats in a string, Two-pattern strings. I: A recognition algorithm, Variations of the parameterized longest previous factor, Computing longest previous non-overlapping factors, A brief history of parameterized matching problems, More properties of the Fibonacci word on an infinite alphabet, Three overlapping squares: the general case characterized \& applications, More results on overlapping squares, Locating maximal approximate runs in a string, Speeding up the detection of tandem repeats over the edit distance, Detecting regularities on grammar-compressed strings, ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS, On Prefix/Suffix-Square Free Words, Large-scale detection of repetitions, Towards a Solution to the “Runs” Conjecture, AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING, Bounds on Powers in Strings, NUMBER OF OCCURRENCES OF POWERS IN STRINGS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Every iterated morphism yields a co-CFL
- Avoidable patterns in strings of symbols
- An optimal algorithm for computing the repetitions in a word
- Optimal off-line detection of repetitions in a string
- Bounded AFLs
- An O(n log n) algorithm for finding all repetitions in a string
- An “Interchange Lemma” for Context-Free Languages
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- A Space-Economical Suffix Tree Construction Algorithm
- Real-time recognition of substring repetition and reversal
- A Linear-Time On-Line Recognition Algorithm for ``Palstar
- Fast Pattern Matching in Strings
