Succinct data structures for searchable partial sums with optimal worst-case performance (Q719256): Difference between revisions

@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Q3024760
@@ Property / cites work: Q3024760 / rank @@
+Normal rank
@@ Property / cites work @@
+Membership in Constant Time and Almost-Minimum Space
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028873
@@ Property / cites work: Q4028873 / rank @@
+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 @@
+Q4471381
@@ Property / cites work: Q4471381 / 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 @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921648
@@ Property / cites work: Q2921648 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Space Efficient Suffix Trees
@@ Property / cites work: Space Efficient Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768345
@@ Property / cites work: Q2768345 / rank @@
+Normal rank
@@ Property / cites work @@
+Low Redundancy in Static Dictionaries with Constant Query Time
+Normal rank
@@ Property / cites work @@
+Logarithmic Lower Bounds in the Cell-Probe Model
@@ Property / cites work: Logarithmic Lower Bounds in the Cell-Probe Model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4778577
@@ Property / cites work: Q4778577 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank