Efficient on-line repetition detection
From MaRDI portal
Publication:955034
DOI10.1016/J.TCS.2008.08.038zbMATH Open1153.68043OpenAlexW1996278676MaRDI QIDQ955034FDOQ955034
Authors: Jin-Ju Hong, Gen-Huey Chen 
Publication date: 18 November 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.08.038
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
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)
Cites Work
- Algorithms on Strings, Trees and Sequences
- String matching in Lempel-Ziv compressed strings
- Title not available (Why is that?)
- Title not available (Why is that?)
- An optimal algorithm for computing the repetitions in a word
- Optimal off-line detection of repetitions in a string
- Fast Pattern Matching in Strings
- Title not available (Why is that?)
- Uniqueness Theorems for Periodic Functions
- Linear time algorithms for finding and representing all the tandem repeats in a string
- Squares, cubes, and time-space efficient string searching
- On-line construction of suffix trees
- An O(n log n) algorithm for finding all repetitions in a string
- Simple and flexible detection of contiguous repeats using a suffix tree
- Transducers and repetitions
- Fast and Practical Algorithms for Computing All the Runs in a String
- Computing longest previous factor in linear time and applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- An efficient algorithm for online square detection
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)
