Efficient fully-compressed sequence representations (Q472482): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P30
@@ Property / Mathematics Subject Classification ID: 68P30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6371104
@@ Property / zbMATH DE Number: 6371104 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compressed sequence representations
@@ Property / zbMATH Keywords: compressed sequence representations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rank and select on sequences
@@ Property / zbMATH Keywords: rank and select on sequences / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compact data structures
@@ Property / zbMATH Keywords: compact data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+entropy-bounded structures
@@ Property / zbMATH Keywords: entropy-bounded structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compressed text indexing
@@ Property / zbMATH Keywords: compressed text indexing / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+WebGraph
@@ Property / describes a project that uses: WebGraph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1973228454
@@ Property / OpenAlex ID: W1973228454 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Rich-Functional Binary Relation Representations
+Normal rank
@@ Property / cites work @@
+Adaptive searching in succinctly encoded binary relations and tree-structured documents
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+An experimental investigation of set intersection algorithms for text searching
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+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 @@
+Alphabet-Independent Compressed Text Indexing
@@ Property / cites work: Alphabet-Independent Compressed Text Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower and Upper Bounds for Representing Sequences
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate string matching with compressed indexes
+Normal rank
@@ Property / cites work @@
+Extended Compact Web Graph Representations
@@ Property / cites work: Extended Compact Web Graph Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952695
@@ Property / cites work: Q4952695 / 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 @@
+A simple storage scheme for strings achieving entropy bounds
+Normal rank
@@ Property / cites work @@
+Worst-Case Optimal Adaptive Prefix Coding
@@ Property / cites work: Worst-Case Optimal Adaptive Prefix Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for rank and select indexes
@@ Property / cites work: Optimal lower bounds for rank and select indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633874
@@ Property / cites work: Q4633874 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Succinct Indices
@@ Property / cites work: On the Size of Succinct Indices / rank @@
+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 @@
+On the Redundancy of Succinct Data Structures
@@ Property / cites work: On the Redundancy of Succinct Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Encoding of Succinct Data Structures
@@ Property / cites work: Statistical Encoding of Succinct Data Structures / 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 @@
+More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Storing a Compressed Function with Constant Time Access
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+Sorting shuffled monotone sequences
@@ Property / cites work: Sorting shuffled monotone sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic entropy-compressed sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Q4178501
@@ Property / cites work: Q4178501 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of permutations and functions
+Normal rank
@@ Property / cites work @@
+Optimal Dynamic Sequence Representations
@@ Property / cites work: Optimal Dynamic Sequence Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Entropy-Compressed Rank/Select Dictionary
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -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 @@
+Squeezing succinct data structures into entropy bounds
+Normal rank
@@ Property / cites work @@
+Worst-case Analysis of Set Union Algorithms
@@ Property / cites work: Worst-case Analysis of Set Union Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4833659
@@ Property / cites work: Q4833659 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:472482