WORD COMPLEXITY AND REPETITIONS IN WORDS (Q5696964): Difference between revisions

@@ Property / author @@
+Sheng Yu
@@ Property / author: Sheng Yu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Information-Theoretic Limitations of Formal Systems
+Normal rank
@@ Property / cites work @@
+Sequences with minimal block growth
@@ Property / cites work: Sequences with minimal block growth / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Squares, cubes, and time-space efficient string searching
+Normal rank
@@ Property / cites work @@
+Sur un théorème de Thue
@@ Property / cites work: Sur un théorème de Thue / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / 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
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Unending chess, symbolic dynamics and a problem in semi-groups
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5696964