A \textit{really} simple approximation of smallest grammar (Q906407): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1532033082
@@ Property / OpenAlex ID: W1532033082 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4445
@@ Property / arXiv ID: 1403.4445 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of index-based lempel-Ziv LZ77 factorization algorithms
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Practical Algorithms for Computing All the Runs in a String
+Normal rank
@@ Property / cites work @@
+Clustering by Compression
@@ Property / cites work: Clustering by Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for Lempel-Ziv encoding
@@ Property / cites work: Efficient algorithms for Lempel-Ziv encoding / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of grammar-based compression via recompression
+Normal rank
@@ Property / cites work @@
+Faster Fully Compressed Pattern Matching by Recompression
+Normal rank
@@ Property / cites work @@
+Q2965507
@@ Property / cites work: Q2965507 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347161
@@ Property / cites work: Q4347161 / rank @@
+Normal rank
@@ Property / cites work @@
+The Similarity Metric
@@ Property / cites work: The Similarity Metric / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386970
@@ Property / cites work: Q4386970 / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv Factorization Revisited
@@ Property / cites work: Lempel-Ziv Factorization Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+A fully linear-time approximation algorithm for grammar-based compression
+Normal rank
@@ Property / cites work @@
+The macro model for data compression (Extended Abstract)
+Normal rank