Approximate string-matching with \(q\)-grams and maximal matches (Q1190465): Difference between revisions

@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Sublinear approximate string matching and biological applications
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3809299
@@ Property / cites work: Q3809299 / rank @@
+Normal rank
@@ Property / cites work @@
+A new distance metric on strings computable in linear time
+Normal rank
@@ Property / cites work @@
+Data structures and algorithms for approximate string matching
+Normal rank
@@ Property / cites work @@
+Q4733401
@@ Property / cites work: Q4733401 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple and efficient string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Q4035246
@@ Property / cites work: Q4035246 / 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 @@
+Fast string matching with k differences
@@ Property / cites work: Fast string matching with k differences / rank @@
+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 @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+The theory and computation of evolutionary distances: Pattern recognition
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Boyer-Moore approach to approximate string matching
+Normal rank
@@ Property / cites work @@
+Finding approximate patterns in strings
@@ Property / cites work: Finding approximate patterns in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for approximate string matching
@@ Property / cites work: Algorithms for approximate string matching / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank