An optimal algorithm for computing the repetitions in a word
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3770980 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- scientific article; zbMATH DE number 3350192 (Why is no real title available?)
- Fast Pattern Matching in Strings
- Partitioning a graph in \(O(|A|\log_ 2|V|)\)
Cited in
(only showing first 100 items - show all)- Approximate periods of strings
- New simple efficient algorithms computing powers and runs in strings
- Optimal bounds for computing \({\alpha}\)-gapped repeats
- Polynomial time multiplication and normal forms in free bands
- New complexity results for the \(k\)-covers problem
- Repetitions detection on a linear array with reconfigurable pipelined bus system
- scientific article; zbMATH DE number 7651171 (Why is no real title available?)
- Efficient solving of the word equations in one variable
- Efficient detection of quasiperiodicities in strings
- A coarse-grained multicomputer algorithm for the detection of repetitions
- Polynomial-time approximation algorithms for weighted LCS problem
- Constructing words with high distinct square densities
- Weak repetitions in Sturmian strings.
- A linear time lower bound on McCreight and general updating algorithms for suffix trees
- Maximal repetitions in strings
- How many runs can a string contain?
- An efficient algorithm for online square detection
- ONLINE AND DYNAMIC RECOGNITION OF SQUAREFREE STRINGS
- Generalizations of suffix arrays to multi-dimensional matrices.
- String Covering: A Survey
- Closest periodic vectors in \(L_p\) spaces
- Optimal parallel detection of squares in strings
- Efficient Computation of 2-Covers of a String.
- Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties.
- On left and right seeds of a string
- Generalized approximate regularities in strings
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimality of some algorithms to detect quasiperiodicities
- Improved linear systolic algorithms for substring statistics
- Algorithms For Computing Approximate Repetitions In Musical Sequences
- On prefix/suffix-square free words
- Searching of gapped repeats and subrepetitions in a word
- On the number of gapped repeats with arbitrary gap
- Linear-time computation of local periods
- Computing regularities in strings: a survey
- Average value of sum of exponents of runs in a string
- Asymptotic behaviour of the maximal number of squares in standard Sturmian words
- On the number of frames in binary words
- Detecting leftmost maximal periodicities
- Finding approximate repetitions under Hamming distance.
- Detecting morphic images of a word: On the rank of a pattern
- On the prefix-suffix duplication reduction
- Ziv-Lempel and Crochemore factorizations of the generalized period-doubling word
- A fast algorithm for finding the positions of all squares in a run-length encoded string
- WORD COMPLEXITY AND REPETITIONS IN WORDS
- Covering a string
- Efficient parallel algorithms to test square-freeness and factorize strings
- A characterization of the squares in a Fibonacci string
- Multidimensional period recovery
- The length of the longest sequence of consecutive FS-double squares in a word
- Bounds on Powers in Strings
- Repetitive perhaps, but certainly not boring
- The exact number of squares in Fibonacci words
- Approximate periodicity
- The three squares lemma revisited
- Optimal off-line detection of repetitions in a string
- Simple and flexible detection of contiguous repeats using a suffix tree
- \(k\)-abelian pattern matching
- Repetitions in strings: algorithms and combinatorics
- Squares and primitivity in partial words
- Quasiperiodicity and string covering
- Sequences generated by infinitely iterated morphisms
- Experimental evaluation of algorithms for computing quasiperiods
- Repetitions in Sturmian strings
- Computing the \(\lambda \)-covers of a string
- Near-optimal quantum algorithms for string problems
- On primary and secondary repetitions in words
- On the approximation ratio of LZ-end to LZ77
- Efficient on-line repetition detection
- Linear time algorithms for finding and representing all the tandem repeats in a string
- Computing primitively-rooted squares and runs in partial words
- Computing primitively-rooted squares and runs in partial words
- How many squares can a string contain?
- An optimal algorithm to compute all the covers of a string
- NUMBER OF OCCURRENCES OF POWERS IN STRINGS
- Computing all subtree repeats in ordered trees
- Constructing suffix arrays in linear time
- Average number of occurrences of repetitions in a necklace
- Structural properties of the string statistics problem
- Detecting the morphic images of a word : improving the general algorithm
- Locating maximal approximate runs in a string
- Period recovery of strings over the Hamming and edit distances
- Generalizations of suffix arrays to multi-dimensional matrices.
- Repetition Detection in a Dynamic String
- Towards a Solution to the “Runs” Conjecture
- Fibonacci arrays and their two-dimensional repetitions
- The number of runs in a string
- Speeding up the detection of evolutive tandem repeats
- Optimal discovery of repetitions in 2D
- On shuffled-square-free words
- On the maximum number of cubic subwords in a word
- Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
- Optimal Parallel Searching an Array for Certain Repetitions
- Three overlapping squares: the general case characterized \& applications
- Longest \(\alpha \)-gapped repeat and palindrome
- A note on the number of squares in a word
- More results on overlapping squares
- Efficient string matching on packed texts
- Crochemore's partitioning on weighted strings and applications
- scientific article; zbMATH DE number 3864532 (Why is no real title available?)
This page was built for publication: An optimal algorithm for computing the repetitions in a word
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1155963)
