The “Runs” Theorem (Q5359492): Difference between revisions

@@ Property / author @@
-Tomohiro I.
@@ Property / author: Tomohiro I. / rank @@
-Normal rank
@@ Property / author @@
+Tomohiro I.
@@ Property / author: Tomohiro I. / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+STAR
@@ Property / describes a project that uses: STAR / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0263
@@ Property / arXiv ID: 1406.0263 / rank @@
+Normal rank
@@ Property / cites work @@
+A new characterization of maximal repetitions by Lyndon trees
+Normal rank
@@ Property / cites work @@
+On the action of the symmetric group on the free Lie algebra and the partition lattice
+Normal rank
@@ Property / cites work @@
+The maximal number of runs in standard Sturmian words
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / 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 @@
+Lyndon + Christoffel = digitally convex
@@ Property / cites work: Lyndon + Christoffel = digitally convex / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic musical sequences and Lyndon words
@@ Property / cites work: Periodic musical sequences and Lyndon words / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Practical Algorithms for Computing All the Runs in a String
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitions in strings: algorithms and combinatorics
+Normal rank
@@ Property / cites work @@
+The ``runs'' conjecture
@@ Property / cites work: The ``runs'' conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The maximal number of cubic runs in a word
@@ Property / cites work: The maximal number of cubic runs in a word / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting powers and periods in a word from its runs structure
+Normal rank
@@ Property / cites work @@
+On the maximal sum of exponents of runs in a string
+Normal rank
@@ Property / cites work @@
+A \(d\)-step approach to the maximum number of distinct squares and runs in strings
+Normal rank
@@ Property / cites work @@
+Deterministic geoleader election in disoriented anonymous systems
+Normal rank
@@ Property / cites work @@
+Circle formation of weak robots and Lyndon words
@@ Property / cites work: Circle formation of weak robots and Lyndon words / rank @@
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
+Normal rank
@@ Property / cites work @@
+Not So Many Runs in Strings
@@ Property / cites work: Not So Many Runs in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the numbers of runs and microruns
+Normal rank
@@ Property / cites work @@
+Representations of quiver Hecke algebras via Lyndon bases.
+Normal rank
@@ Property / cites work @@
+Lyndon words, permutations and trees.
@@ Property / cites work: Lyndon words, permutations and trees. / rank @@
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Construction of Suffix Arrays
@@ Property / cites work: Linear-Time Construction of Suffix Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Space efficient linear time construction of suffix arrays
+Normal rank
@@ Property / cites work @@
+Internal Pattern Matching Queries in a Text and Applications
+Normal rank
@@ Property / cites work @@
+Computing runs on a general alphabet
@@ Property / cites work: Computing runs on a general alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Standard Lyndon Bases of Lie Algebras and Enveloping Algebras
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+On Burnside's Problem
@@ Property / cites work: On Burnside's Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Lyndon Words and Short Superstrings
@@ Property / cites work: Lyndon Words and Short Superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+How many runs can a string contain?
@@ Property / cites work: How many runs can a string contain? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3134850
@@ Property / cites work: Q3134850 / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
+Normal rank
@@ Property / cites work @@
+Q3565863
@@ Property / cites work: Q3565863 / rank @@
+Normal rank
@@ Property / cites work @@
+Repetitive perhaps, but certainly not boring
@@ Property / cites work: Repetitive perhaps, but certainly not boring / rank @@
+Normal rank
@@ Property / cites work @@
+Computing regularities in strings: a survey
@@ Property / cites work: Computing regularities in strings: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Large-scale detection of repetitions
@@ Property / cites work: Large-scale detection of repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / OpenAlex ID @@
+W2199929370
@@ Property / OpenAlex ID: W2199929370 / rank @@
+Normal rank