Recommendations
- Online detection of repetitions with backtracking
- Large-scale detection of repetitions
- Repetition Detection in a Dynamic String
- A coarse-grained multicomputer algorithm for the detection of repetitions
- On-line string matching with feedback
- On-line pattern matching on similar texts
- scientific article; zbMATH DE number 3976360
- On-line construction of compact suffix vectors and maximal repeats
Cites work
- scientific article; zbMATH DE number 3827234 (Why is no real title available?)
- scientific article; zbMATH DE number 3913712 (Why is no real title available?)
- scientific article; zbMATH DE number 3770980 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- scientific article; zbMATH DE number 2183071 (Why is no real title available?)
- Algorithms on Strings, Trees and Sequences
- An O(n log n) algorithm for finding all repetitions in a string
- An efficient algorithm for online square detection
- An optimal algorithm for computing the repetitions in a word
- Computing longest previous factor in linear time and applications
- Fast Pattern Matching in Strings
- Fast and Practical Algorithms for Computing All the Runs in a String
- Linear time algorithms for finding and representing all the tandem repeats in a string
- On-line construction of suffix trees
- Optimal off-line detection of repetitions in a string
- Simple and flexible detection of contiguous repeats using a suffix tree
- Squares, cubes, and time-space efficient string searching
- String matching in Lempel-Ziv compressed strings
- Transducers and repetitions
- Uniqueness Theorems for Periodic Functions
Cited in
(3)
This page was built for publication: Efficient on-line repetition detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q955034)
