Optimality of some algorithms to detect quasiperiodicities (Q986546): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2010.04.039
@@ Property / DOI: 10.1016/j.tcs.2010.04.039 / rank @@
-Normal rank
@@ Property / cites work @@
+Q4552045
@@ Property / cites work: Q4552045 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient detection of quasiperiodicities in strings
+Normal rank
@@ Property / cites work @@
+Optimal superprimitivity testing for strings
@@ Property / cites work: Optimal superprimitivity testing for strings / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line string superprimitivity test
@@ Property / cites work: An on-line string superprimitivity test / rank @@
+Normal rank
@@ Property / cites work @@
+Testing string superprimitivity in parallel
@@ Property / cites work: Testing string superprimitivity in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Q2723969
@@ Property / cites work: Q2723969 / rank @@
+Normal rank
@@ Property / cites work @@
+On extremal properties of the Fibonacci word
@@ Property / cites work: On extremal properties of the Fibonacci word / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+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 @@
+Quasiperiodic and Lyndon episturmian words
@@ Property / cites work: Quasiperiodic and Lyndon episturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the squares in a Fibonacci string
+Normal rank
@@ Property / cites work @@
+Q4387730
@@ Property / cites work: Q4387730 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4939600
@@ Property / cites work: Q4939600 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396011
@@ Property / cites work: Q3396011 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasiperiodic Sturmian words and morphisms
@@ Property / cites work: Quasiperiodic Sturmian words and morphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the cover array in linear time
@@ Property / cites work: Computing the cover array in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395991
@@ Property / cites work: Q3395991 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm to compute all the covers of a string
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2010.04.039
@@ Property / DOI: 10.1016/J.TCS.2010.04.039 / rank @@
+Normal rank