Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard (Q3637111): 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.1007/978-3-642-02441-2_15
+Normal rank
@@ Property / OpenAlex ID @@
+W1488535707
@@ Property / OpenAlex ID: W1488535707 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Inplace run-length 2d compressed search.
@@ Property / cites work: Inplace run-length 2d compressed search. / rank @@
+Normal rank
@@ Property / cites work @@
+Matching for run-length encoded strings
@@ Property / cites work: Matching for run-length encoded strings / rank @@
+Normal rank
@@ Property / cites work @@
+Edit distance of run-length encoded strings.
@@ Property / cites work: Edit distance of run-length encoded strings. / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD
+Normal rank
@@ Property / cites work @@
+Fast variable run-length coding for embedded progressive wavelet-based image compression
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing the edit distance of run-length coded strings
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching with don't cares and few errors
@@ Property / cites work: Pattern matching with don't cares and few errors / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying candidate matches in sparse and wildcard matching
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+On a class of \(O(n^ 2)\) problems in computational geometry
+Normal rank
@@ Property / cites work @@
+Sequence Alignment Algorithms for Run-Length-Encoded Strings
+Normal rank
@@ Property / cites work @@
+Computing similarity of run-length encoded strings with affine gap penalty
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Edit distance for a run-length-encoded string and an uncompressed string
+Normal rank
@@ Property / cites work @@
+Finding a longest common subsequence between a run-length-encoded string and an uncompressed string
+Normal rank
@@ Property / cites work @@
+Approximate matching of run-length compressed strings
+Normal rank