Computing primitively-rooted squares and runs in partial words (Q1678102): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejc.2017.07.020
@@ Property / DOI: 10.1016/j.ejc.2017.07.020 / rank @@
-Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+A new characterization of maximal repetitions by Lyndon trees
+Normal rank
@@ Property / cites work @@
+Algorithmic Combinatorics on Partial Words
@@ Property / cites work: Algorithmic Combinatorics on Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Squares and primitivity in partial words
@@ Property / cites work: Squares and primitivity in partial words / rank @@
+Normal rank
@@ Property / cites work @@
+Squares in partial words
@@ Property / cites work: Squares in partial words / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity algorithms and a conjecture on overlaps in partial words
+Normal rank
@@ Property / cites work @@
+Computing Primitively-Rooted Squares and Runs in Partial Words
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitions in strings: algorithms and combinatorics
+Normal rank
@@ Property / cites work @@
+The ``runs'' conjecture
@@ Property / cites work: The ``runs'' conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Queries and Updates on Partial Words
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
+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 @@
+Asymptotic behavior of the numbers of runs and microruns
+Normal rank
@@ Property / cites work @@
+On the number of squares in partial words
@@ Property / cites work: On the number of squares in partial words / rank @@
+Normal rank
@@ Property / cites work @@
+Q3518705
@@ Property / cites work: Q3518705 / rank @@
+Normal rank
@@ Property / cites work @@
+On primary and secondary repetitions in words
@@ Property / cites work: On primary and secondary repetitions in words / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341774
@@ Property / cites work: Q4341774 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Periodicity Algorithms for Partial Words
@@ Property / cites work: Periodicity Algorithms for Partial Words / 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 number of runs in a string
@@ Property / cites work: The number of runs in a string / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565863
@@ Property / cites work: Q3565863 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJC.2017.07.020
@@ Property / DOI: 10.1016/J.EJC.2017.07.020 / rank @@
+Normal rank