Faster subsequence recognition in compressed strings (Q843615): Difference between revisions

@@ Property / author @@
-Alexander Tiskin
@@ Property / author: Alexander Tiskin / rank @@
-Normal rank
@@ Property / author @@
+Alexander Tiskin
@@ Property / author: Alexander Tiskin / rank @@
+Normal rank
@@ 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/s10958-009-9396-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1571081892
@@ Property / OpenAlex ID: W1571081892 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3439674
@@ Property / cites work: Q3439674 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+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 @@
+Multiple serial episodes matching
@@ Property / cites work: Multiple serial episodes matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+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 @@
+Approximate string matching on Ziv--Lempel compressed text
+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 @@
+Approximately matching context-free languages
@@ Property / cites work: Approximately matching context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+Semi-local longest common subsequences in subquadratic time
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ Property / cites work @@
+A taxonomy of sublinear multiple keyword pattern matching algorithms
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank