Period recovery of strings over the Hamming and edit distances (Q1698696): Difference between revisions

@@ Property / cites work @@
+Cycle detection and correction
@@ Property / cites work: Cycle detection and correction / rank @@
+Normal rank
@@ Property / cites work @@
+Locating All Maximal Approximate Runs in a String
@@ Property / cites work: Locating All Maximal Approximate Runs in a String / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient detection of quasiperiodicities in strings
+Normal rank
@@ Property / cites work @@
+Optimal superprimitivity testing for strings
@@ Property / cites work: Optimal superprimitivity testing for strings / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures and algorithms for the string statistics problem
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737203
@@ Property / cites work: Q4737203 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting powers and periods in a word from its runs structure
+Normal rank
@@ Property / cites work @@
+Covering problems for partial words and for indeterminate strings
+Normal rank
@@ Property / cites work @@
+How many double squares can a string contain?
@@ Property / cites work: How many double squares can a string contain? / 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 @@
+Identifying periodic occurrences of a template with applications to protein structure
+Normal rank
@@ Property / cites work @@
+Q3747742
@@ Property / cites work: Q3747742 / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up the detection of evolutive tandem repeats
+Normal rank
@@ Property / cites work @@
+Computing the λ-Seeds of a String
@@ Property / cites work: Computing the λ-Seeds of a String / 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 @@
+Error Detecting and Error Correcting Codes
@@ Property / cites work: Error Detecting and Error Correcting Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4454548
@@ Property / cites work: Q4454548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125823
@@ Property / cites work: Q4125823 / 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 @@
+Finding approximate repetitions under Hamming distance.
+Normal rank
@@ Property / cites work @@
+Fast parallel and serial approximate string matching
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the cover array in linear time
@@ Property / cites work: Computing the cover array in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+On Burnside's Problem
@@ Property / cites work: On Burnside's Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Approximate matching of regular expressions
@@ Property / cites work: Approximate matching of regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+The approximate period problem for DNA alphabet.
@@ Property / cites work: The approximate period problem for DNA alphabet. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate periods of strings
@@ Property / cites work: Approximate periods of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up the detection of tandem repeats over the edit distance
+Normal rank