On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation (Q5150918): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2619414470
@@ Property / OpenAlex ID: W2619414470 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09538
@@ Property / arXiv ID: 1705.09538 / rank @@
+Normal rank
@@ Property / cites work @@
+Access, Rank, and Select in Grammar-compressed Strings
+Normal rank
@@ Property / cites work @@
+Random Access to Grammar-Compressed Strings and Trees
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Grammar-Based Self-index
@@ Property / cites work: A Faster Grammar-Based Self-index / rank @@
+Normal rank
@@ Property / cites work @@
+LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding
+Normal rank
@@ Property / cites work @@
+The smallest grammar problem revisited
@@ Property / cites work: The smallest grammar problem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Lyndon Factorization of Grammar Compressed Text
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+LZ-End Parsing in Linear Time
@@ Property / cites work: LZ-End Parsing in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+On compressing and indexing repetitive sequences
@@ Property / cites work: On compressing and indexing repetitive sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+Fast incremental planarity testing
@@ Property / cites work: Fast incremental planarity testing / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank