ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS (Q2909197): Difference between revisions

@@ Property / author @@
-Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
-Normal rank
@@ Property / author @@
+Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic Sequences
@@ Property / cites work: Automatic Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+USEFULNESS OF DIRECTED ACYCLIC SUBWORD GRAPHS IN PROBLEMS RELATED TO STANDARD STURMIAN WORDS
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+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 @@
+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 @@
+Powers in Sturmian sequences
@@ Property / cites work: Powers in Sturmian sequences / 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 @@
+How many squares can a string contain?
@@ Property / cites work: How many squares can a string contain? / rank @@
+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 @@
+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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:2909197