Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching (Q1761497): Difference between revisions

@@ 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.ejc.2012.07.013
+Normal rank
@@ Property / OpenAlex ID @@
+W1994855795
@@ Property / OpenAlex ID: W1994855795 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5506324
@@ Property / cites work: Q5506324 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952702
@@ Property / cites work: Q4952702 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+An improved construction of progression-free sets
@@ Property / cites work: An improved construction of progression-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Fast Convolutions and Their Applications in Approximate String Matching
+Normal rank
@@ Property / cites work @@
+Q3747742
@@ Property / cites work: Q3747742 / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures and algorithms for approximate string matching
+Normal rank
@@ Property / cites work @@
+Finding large 3-free sets. I. The small \(n\) case
+Normal rank
@@ Property / cites work @@
+Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
+Normal rank
@@ Property / cites work @@
+Q3997075
@@ Property / cites work: Q3997075 / 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 @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching with k mismatches
@@ Property / cites work: Efficient string matching with k mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Faster pattern matching with character classes using prime number encoding
+Normal rank
@@ Property / cites work @@
+On Certain Sets of Integers
@@ Property / cites work: On Certain Sets of Integers / rank @@
+Normal rank
@@ Property / cites work @@
+On Roth's theorem on progressions
@@ Property / cites work: On Roth's theorem on progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471360
@@ Property / cites work: Q4471360 / rank @@
+Normal rank