Periodicity in data streams with wildcards (Q5915573): Difference between revisions

@@ Property / cites work @@
+Approximate Periodicity
@@ Property / cites work: Approximate Periodicity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347080
@@ Property / cites work: Q4347080 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphic fingerprints under misalignments
@@ Property / cites work: Homomorphic fingerprints under misalignments / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Streaming String-Matching
@@ Property / cites work: Real-Time Streaming String-Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Combinatorics on Partial Words
@@ Property / cites work: Algorithmic Combinatorics on Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity algorithms and a conjecture on overlaps in partial words
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633890
@@ Property / cites work: Q4633890 / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary Matching in a Stream
@@ Property / cites work: Dictionary Matching in a Stream / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-mismatch problem revisited
@@ Property / cites work: The <i>k</i>-mismatch problem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+Space lower bounds for online pattern matching
@@ Property / cites work: Space lower bounds for online pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+The streaming <i>k</i>-mismatch problem
@@ Property / cites work: The streaming <i>k</i>-mismatch problem / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity and Cyclic Shifts via Linear Sketches
@@ Property / cites work: Periodicity and Cyclic Shifts via Linear Sketches / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002646
@@ Property / cites work: Q5002646 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity in Streams
@@ Property / cites work: Periodicity in Streams / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity testing with sublinear samples and space
+Normal rank
@@ Property / cites work @@
+Optimal Pattern Matching in LZW Compressed Strings
+Normal rank
@@ Property / cites work @@
+Streaming Pattern Matching with d Wildcards
@@ Property / cites work: Streaming Pattern Matching with d Wildcards / 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 @@
+Parameterized Complexity Analysis for the Closest String with Wildcards Problem
+Normal rank
@@ Property / cites work @@
+Q4828997
@@ Property / cites work: Q4828997 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Testing periodicity
@@ Property / cites work: Testing periodicity / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient String Indexing for Wildcard Pattern Matching.
+Normal rank
@@ Property / cites work @@
+Finding repeated elements
@@ Property / cites work: Finding repeated elements / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic toolbox for periodic partial words
@@ Property / cites work: An algorithmic toolbox for periodic partial words / rank @@
+Normal rank
@@ Property / cites work @@
+String matching under a general matching relation
@@ Property / cites work: String matching under a general matching relation / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Sketching of Hamming Distance with Error Correcting
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Pattern Matching in the Streaming Model
+Normal rank
@@ Property / cites work @@
+Streaming \(k\)-mismatch with error correcting and applications
+Normal rank