Finding approximate repetitions under Hamming distance. (Q1401359): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58064526
@@ Property / Wikidata QID: Q58064526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250214
@@ Property / cites work: Q4250214 / 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 @@
+Squares, cubes, and time-space efficient string searching
+Normal rank
@@ Property / cites work @@
+Time-space-optimal string matching
@@ Property / cites work: Time-space-optimal string matching / 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 @@
+A characterization of the squares in a Fibonacci string
+Normal rank
@@ Property / cites work @@
+Q4934345
@@ Property / cites work: Q4934345 / 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 @@
+Linear Algorithm for Data Compression via String Matching
+Normal rank
@@ Property / cites work @@
+Detection of periodicities and string-matching in real time
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+Amortized Computational Complexity
@@ Property / cites work: Amortized Computational Complexity / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(02)00448-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1973272213
@@ Property / OpenAlex ID: W1973272213 / rank @@
+Normal rank