Towards Approximate Matching in Compressed Strings: Local Subsequence Recognition (Q3007644): 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/978-3-642-20712-9_32
+Normal rank
@@ Property / OpenAlex ID @@
+W125818881
@@ Property / OpenAlex ID: W125818881 / rank @@
+Normal rank
@@ Property / cites work @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+Fast and compact regular expression matching
@@ Property / cites work: Fast and compact regular expression matching / 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 @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Unified compression-based acceleration of edit-distance computation
+Normal rank
@@ Property / cites work @@
+Q5390005
@@ Property / cites work: Q5390005 / rank @@
+Normal rank
@@ Property / cites work @@
+Collage system: A unifying framework for compressed pattern matching.
+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 @@
+Approximately matching context-free languages
@@ Property / cites work: Approximately matching context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496242
@@ Property / cites work: Q4496242 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ Property / cites work @@
+Semi-local longest common subsequences in subquadratic time
+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 @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank