Linear-time computation of local periods (Q703549): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58064522
@@ Property / Wikidata QID: Q58064522 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2004.06.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2123234403
@@ Property / OpenAlex ID: W2123234403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4173569
@@ Property / cites work: Q4173569 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Q3673134
@@ Property / cites work: Q3673134 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way string-matching
@@ Property / cites work: Two-way string-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Squares, cubes, and time-space efficient string searching
+Normal rank
@@ Property / cites work @@
+Q2723970
@@ Property / cites work: Q2723970 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodes et repetitions des mots du monoide libre
@@ Property / cites work: Periodes et repetitions des mots du monoide libre / rank @@
+Normal rank
@@ Property / cites work @@
+Périodes locales et propagation de périodes dans un mot
+Normal rank
@@ Property / cites work @@
+Recurrence and periodicity in infinite words from local periods
+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 @@
+Time-space-optimal string matching
@@ Property / cites work: Time-space-optimal string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Periods in strings
@@ Property / cites work: Periods in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / 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 @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796175
@@ Property / cites work: Q4796175 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / 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 @@
+A periodicity theorem on words and applications
@@ Property / cites work: A periodicity theorem on words and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535051
@@ Property / cites work: Q4535051 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Algorithm for Data Compression via String Matching
+Normal rank