Hardness of comparing two run-length encoded strings (Q990818): 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.jco.2010.03.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2009278392
@@ Property / OpenAlex ID: W2009278392 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763432
@@ Property / cites work: Q4763432 / rank @@
+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 @@
+Faster algorithms for string matching with k mismatches
+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 @@
+POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD
+Normal rank
@@ Property / cites work @@
+Simple deterministic wildcard matching
@@ Property / cites work: Simple deterministic wildcard matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633890
@@ Property / cites work: Q4633890 / rank @@
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Matching patterns in strings subject to multi-linear transformations
+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 @@
+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