A subquadratic algorithm for approximate limited expression matching (Q1907030): Difference between revisions

@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+A fast string searching algorithm
@@ Property / cites work: A fast string searching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194497
@@ Property / cites work: Q4194497 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm For Approximate String Matching
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / 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 @@
+A faster algorithm computing string edit distances
+Normal rank
@@ Property / cites work @@
+A sublinear algorithm for approximate keyword searching
+Normal rank
@@ Property / cites work @@
+A Four Russians algorithm for regular expression pattern matching
+Normal rank
@@ Property / cites work @@
+The theory and computation of evolutionary distances: Pattern recognition
+Normal rank
@@ Property / cites work @@
+Approximate Boyer–Moore String Matching
@@ Property / cites work: Approximate Boyer–Moore String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Finding approximate patterns in strings
@@ Property / cites work: Finding approximate patterns in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate string-matching with \(q\)-grams and maximal matches
+Normal rank
@@ Property / cites work @@
+Approximate string matching with suffix automata
@@ Property / cites work: Approximate string matching with suffix automata / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Subquadratic Algorithm for Approximate Regular Expression Matching
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01942606
+Normal rank
@@ Property / OpenAlex ID @@
+W1980038595
@@ Property / OpenAlex ID: W1980038595 / rank @@
+Normal rank