On shuffled-square-free words (Q2680851): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2022.10.028
@@ Property / DOI: 10.1016/j.tcs.2022.10.028 / rank @@
-Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Handbook of Enumerative Combinatorics
@@ Property / cites work: Handbook of Enumerative Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing binary shuffle squares is \textsf{NP}-hard
+Normal rank
@@ Property / cites work @@
+Unshuffling a square is NP-hard
@@ Property / cites work: Unshuffling a square is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+How many squares must a binary sequence contain?
@@ Property / cites work: How many squares must a binary sequence contain? / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal square-free words
@@ Property / cites work: Extremal square-free words / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that shuffle squares are 7-avoidable
+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 @@
+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 @@
+Lengths of extremal square-free ternary words.
@@ Property / cites work: Lengths of extremal square-free ternary words. / rank @@
+Normal rank
@@ Property / cites work @@
+On recognising words that are squares for the shuffle product
+Normal rank
@@ Property / cites work @@
+Generating square-free words efficiently
@@ Property / cites work: Generating square-free words efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Growth properties of power-free languages
@@ Property / cites work: Growth properties of power-free languages / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2022.10.028
@@ Property / DOI: 10.1016/J.TCS.2022.10.028 / rank @@
+Normal rank