Repetitions in strings: algorithms and combinatorics (Q1034529): Difference between revisions

@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+The Number of Runs in Sturmian Words
@@ Property / cites work: The Number of Runs in Sturmian Words / rank @@
+Normal rank
@@ Property / cites work @@
+Crochemore Factorization of Sturmian and Other Infinite Words
+Normal rank
@@ Property / cites work @@
+Fast and Practical Algorithms for Computing All the Runs in a String
+Normal rank
@@ Property / cites work @@
+The Lempel–Ziv Complexity of Fixed Points of Morphisms
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Powers in Strings
@@ Property / cites work: Bounds on Powers in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Maximal Repetitions in Strings
@@ Property / cites work: Analysis of Maximal Repetitions in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Towards a Solution to the “Runs” Conjecture
@@ Property / cites work: Towards a Solution to the “Runs” Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way string-matching
@@ Property / cites work: Two-way string-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Squares, cubes, and time-space efficient string searching
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitions in Sturmian strings
@@ Property / cites work: Repetitions in Sturmian strings / rank @@
+Normal rank
@@ Property / cites work @@
+How many squares can a string contain?
@@ Property / cites work: How many squares can a string contain? / rank @@
+Normal rank
@@ Property / cites work @@
+The exact number of squares in Fibonacci words
@@ Property / cites work: The exact number of squares in Fibonacci words / rank @@
+Normal rank
@@ Property / cites work @@
+AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
+Normal rank
@@ Property / cites work @@
+Q4820869
@@ Property / cites work: Q4820869 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space-optimal string matching
@@ Property / cites work: Time-space-optimal string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Not So Many Runs in Strings
@@ Property / cites work: Not So Many Runs in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
+Normal rank
@@ Property / cites work @@
+A note on the number of squares in a word
@@ Property / cites work: A note on the number of squares in a word / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the squares in a Fibonacci string
+Normal rank
@@ Property / cites work @@
+Q3912049
@@ Property / cites work: Q3912049 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting leftmost maximal periodicities
@@ Property / cites work: Detecting leftmost maximal periodicities / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Repetitions in the Fibonacci infinite word
@@ Property / cites work: Repetitions in the Fibonacci infinite word / rank @@
+Normal rank
@@ Property / cites work @@
+How many runs can a string contain?
@@ Property / cites work: How many runs can a string contain? / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of subword graphs and suffix trees of Fibonacci words
+Normal rank
@@ Property / cites work @@
+The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
+Normal rank
@@ Property / cites work @@
+The number of runs in a string
@@ Property / cites work: The number of runs in a string / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitive perhaps, but certainly not boring
@@ Property / cites work: Repetitive perhaps, but certainly not boring / rank @@
+Normal rank
@@ Property / cites work @@
+Computing regularities in strings: a survey
@@ Property / cites work: Computing regularities in strings: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4833659
@@ Property / cites work: Q4833659 / rank @@
+Normal rank