Grammar compressed sequences with rank/select support (Q2397151): Difference between revisions

@@ Property / cites work @@
+Succinct Trees in Practice
@@ Property / cites work: Succinct Trees in Practice / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient fully-compressed sequence representations
+Normal rank
@@ Property / cites work @@
+Compact binary relation representations with rich functionality
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+On compressing permutations and adaptive sorting
@@ Property / cites work: On compressing permutations and adaptive sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Access, Rank, and Select in Grammar-compressed Strings
+Normal rank
@@ Property / cites work @@
+Optimal Lower and Upper Bounds for Representing Sequences
+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 @@
+Compressing and indexing labeled trees, with applications
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+LZ77-Based Self-indexing with Faster Pattern Matching
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Trade-Offs for Succinct String Indexes
@@ Property / cites work: Optimal Trade-Offs for Succinct String Indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+Grammar-based codes: a new class of universal lossless source codes
+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 @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+Position-Restricted Substring Searching
@@ Property / cites work: Position-Restricted Substring Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic entropy-compressed sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Indexing Highly Repetitive Collections
@@ Property / cites work: Indexing Highly Repetitive Collections / rank @@
+Normal rank
@@ Property / cites work @@
+Spaces, Trees, and Colors
@@ Property / cites work: Spaces, Trees, and Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Wavelet trees for all
@@ Property / cites work: Wavelet trees for all / rank @@
+Normal rank
@@ Property / cites work @@
+General Document Retrieval in Compact Space
@@ Property / cites work: General Document Retrieval in Compact Space / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+New text indexing functionalities of the compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+A fully linear-time approximation algorithm for grammar-based compression
+Normal rank
@@ Property / cites work @@
+A Succinct Grammar Compression
@@ Property / cites work: A Succinct Grammar Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings
+Normal rank
@@ Property / cites work @@
+Q4833659
@@ Property / cites work: Q4833659 / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank