Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (Q538463): 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.1007/s00224-010-9267-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2085603063
@@ Property / OpenAlex ID: W2085603063 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60578963
@@ Property / Wikidata QID: Q60578963 / rank @@
+Normal rank
@@ 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 @@
+Preservation of languages by transducers
@@ Property / cites work: Preservation of languages by transducers / rank @@
+Normal rank
@@ Property / cites work @@
+A note on preservation of languages by transducers
+Normal rank
@@ Property / cites work @@
+Fractal dimension and logarithmic loss unpredictability.
+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
@@ Property / cites work @@
+Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression
+Normal rank