Unified compression-based acceleration of edit-distance computation (Q1939664): Difference between revisions

@@ Property / Wikidata QID @@
+Q56813217
@@ Property / Wikidata QID: Q56813217 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1194
@@ Property / arXiv ID: 1004.1194 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+Q4471383
@@ Property / cites work: Q4471383 / 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 @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+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 @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing the edit distance of run-length coded strings
+Normal rank
@@ Property / cites work @@
+Window Subsequence Problems for Compressed Texts
@@ Property / cites work: Window Subsequence Problems for Compressed Texts / rank @@
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q5390005
@@ Property / cites work: Q5390005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2723951
@@ Property / cites work: Q2723951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347161
@@ Property / cites work: Q4347161 / rank @@
+Normal rank
@@ Property / cites work @@
+Collage system: A unifying framework for compressed pattern matching.
+Normal rank
@@ Property / cites work @@
+Q4828933
@@ Property / cites work: Q4828933 / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Processing Compressed Texts: A Tractability Border
+Normal rank
@@ Property / cites work @@
+Querying and Embedding Compressed Texts
@@ Property / cites work: Querying and Embedding Compressed Texts / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm computing string edit distances
+Normal rank
@@ Property / cites work @@
+Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
+Normal rank
@@ Property / cites work @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Q2728909
@@ Property / cites work: Q2728909 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster subsequence recognition in compressed strings
+Normal rank
@@ Property / cites work @@
+Q5417707
@@ Property / cites work: Q5417707 / 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 @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank