The ``runs'' conjecture (Q544875): Difference between revisions

@@ Property / author @@
-Maxime Crochemore
@@ Property / author: Maxime Crochemore / rank @@
-Normal rank
@@ Property / author @@
+Maxime Crochemore
@@ Property / author: Maxime Crochemore / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61677897
@@ Property / Wikidata QID: Q61677897 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2010.06.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2011273749
@@ Property / OpenAlex ID: W2011273749 / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+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 @@
+Repetitions in strings: algorithms and combinatorics
+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 @@
+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 @@
+How many runs can a string contain?
@@ Property / cites work: How many runs can a string contain? / 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 @@
+The number of runs in a string
@@ Property / cites work: The number of runs in a string / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565863
@@ Property / cites work: Q3565863 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:544875