Distinct squares in run-length encoded strings (Q606988): Difference between revisions

@@ 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 @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in 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 @@
+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 fast algorithm for finding the positions of all squares in a run-length encoded string
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Detecting leftmost maximal periodicities
@@ Property / cites work: Detecting leftmost maximal periodicities / rank @@
+Normal rank