The following pages link to Transducers and repetitions (Q1820587):
Displayed 50 items.
- On-line construction of position heaps (Q396632) (← links)
- Efficient algorithms for three variants of the LPF table (Q414447) (← links)
- An efficient algorithm to test square-freeness of strings compressed by straight-line programs (Q456098) (← links)
- The ``runs'' conjecture (Q544875) (← links)
- Special factors and the combinatorics of suffix and factor automata (Q551186) (← links)
- La reconnaissance des facteurs d'un mot dans un texte (Q580994) (← links)
- Approximate string matching with suffix automata (Q689099) (← links)
- Ternary directed acyclic word graphs (Q703500) (← links)
- On suffix extensions in suffix trees (Q714837) (← links)
- A metric index for approximate string matching (Q818138) (← links)
- A fast algorithm for finding the positions of all squares in a run-length encoded string (Q837185) (← links)
- From Nerode's congruence to suffix automata with mismatches (Q840766) (← links)
- General suffix automaton construction algorithm and space bounds (Q840781) (← links)
- An efficient algorithm for online square detection (Q860815) (← links)
- Parallel construction of minimal suffix and factor automata (Q911778) (← links)
- Efficient on-line repetition detection (Q955034) (← links)
- Computing longest previous factor in linear time and applications (Q963336) (← links)
- A faster algorithm for matching a set of patterns with variable length don't cares (Q991757) (← links)
- Repetitions in strings: algorithms and combinatorics (Q1034529) (← links)
- La reconnaissance des facteurs d'un langage fini dans un texte en temps linéaire. (Recognition of the factors of a finite language in a text in linear time) (Q1115203) (← links)
- Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays (Q1177175) (← links)
- Efficient parallel algorithms to test square-freeness and factorize strings (Q1178198) (← links)
- A variation on the Boyer-Moore algorithm (Q1190458) (← links)
- A string-matching interpretation of the equation \(x^ m y^ n = z^ p\) (Q1190459) (← links)
- Approximate string-matching with \(q\)-grams and maximal matches (Q1190465) (← links)
- Data compression with factor automata (Q1190467) (← links)
- Speeding up two string-matching algorithms (Q1336956) (← links)
- Matching a set of strings with variable length don't cares (Q1391531) (← links)
- Fibonacci arrays and their two-dimensional repetitions (Q1566729) (← links)
- Computing the longest previous factor (Q1761495) (← links)
- On-line construction of compact directed acyclic word graphs (Q1764897) (← links)
- Linear time algorithms for finding and representing all the tandem repeats in a string (Q1765295) (← links)
- The wide window string matching algorithm (Q1770398) (← links)
- Reducing space for index implementation. (Q1853739) (← links)
- On-line construction of suffix trees (Q1897476) (← links)
- Covering a string (Q1924404) (← links)
- Computing longest previous non-overlapping factors (Q1944092) (← links)
- The number of runs in a string (Q2381507) (← links)
- Indexing text with approximate \(q\)-grams (Q2569395) (← links)
- Optimal discovery of repetitions in 2D (Q2573235) (← links)
- WEIGHTED AUTOMATA FOR FULL-TEXT INDEXING (Q3016225) (← links)
- (Q3165665) (← links)
- (Q3165666) (← links)
- ONLINE AND DYNAMIC RECOGNITION OF SQUAREFREE STRINGS (Q3434282) (← links)
- THE STRUCTURE OF FACTOR ORACLES (Q3503093) (← links)
- (Q4013088) (← links)
- Efficient string matching on packed texts (Q4341037) (← links)
- A Heuristic For Computing Repeats With A Factor Oracle: Application To Biological Sequences (Q4792964) (← links)
- Forty Years of Text Indexing (Q4928554) (← links)
- On the Structure of Consistent Partitions of Substring Set of a Word (Q5321725) (← links)