Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics (Q534777): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5886431
@@ Property / zbMATH DE Number: 5886431 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+design and analysis of algorithms
@@ Property / zbMATH Keywords: design and analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial algorithms on words
@@ Property / zbMATH Keywords: combinatorial algorithms on words / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximate string matching
@@ Property / zbMATH Keywords: approximate string matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamming distance
@@ Property / zbMATH Keywords: Hamming distance / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9345-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1974523510
@@ Property / OpenAlex ID: W1974523510 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient 2-dimensional approximate matching of half-rectangular figures
+Normal rank
@@ Property / cites work @@
+Alphabet dependence in parameterized matching
@@ Property / cites work: Alphabet dependence in parameterized matching / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for approximate string matching
+Normal rank
@@ Property / cites work @@
+A theory of parameterized pattern matching
@@ Property / cites work: A theory of parameterized pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for approximately counting mismatches
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm computing string edit distances
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:534777