A faster algorithm for the computation of string convolutions using LZ78 parsing (Q765493): 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.ipl.2010.05.010
+Normal rank
@@ Property / OpenAlex ID @@
+W1971884004
@@ Property / OpenAlex ID: W1971884004 / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / 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 @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism
+Normal rank
@@ Property / cites work @@
+Q5390005
@@ Property / cites work: Q5390005 / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up HMM decoding and training by exploiting sequence repetitions
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+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 @@
+Matching with don't-cares and a small number of mismatches
+Normal rank
@@ Property / cites work @@
+Q4449230
@@ Property / cites work: Q4449230 / rank @@
+Normal rank
@@ Property / cites work @@
+k-Mismatch with Don’t Cares
@@ Property / cites work: k-Mismatch with Don’t Cares / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing text using the Ziv--Lempel trie
@@ Property / cites work: Indexing text using the Ziv--Lempel trie / rank @@
+Normal rank