A fully linear-time approximation algorithm for grammar-based compression (Q2569418): Difference between revisions

@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line versus off-line computation in dynamic text compression
+Normal rank
@@ Property / cites work @@
+Approximating the smallest grammar
@@ Property / cites work: Approximating the smallest grammar / 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 @@
+Collage system: A unifying framework for compressed pattern matching.
+Normal rank
@@ Property / cites work @@
+Grammar-based codes: a new class of universal lossless source codes
+Normal rank
@@ Property / cites work @@
+Universal lossless compression via multilevel pattern matching
+Normal rank
@@ Property / cites work @@
+Q4828933
@@ Property / cites work: Q4828933 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386970
@@ Property / cites work: Q4386970 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737684
@@ Property / cites work: Q4737684 / rank @@
+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
@@ Property / cites work @@
+Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models
+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