Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression (Q3599110): Difference between revisions

@@ Property / cites work @@
+Bounded Pushdown Dimension vs Lempel Ziv Information Density
+Normal rank
@@ Property / cites work @@
+Pushdown Compression
@@ Property / cites work: Pushdown Compression / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Adding Nesting Structure to Words
@@ Property / cites work: Adding Nesting Structure to Words / rank @@
+Normal rank
@@ Property / cites work @@
+The Construction of Decimals Normal in the Scale of Ten
+Normal rank
@@ Property / cites work @@
+Note on normal numbers
@@ Property / cites work: Note on normal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-state dimension
@@ Property / cites work: Finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal approximations of the frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5384978
@@ Property / cites work: Q5384978 / rank @@
+Normal rank