Optimal encodings for range majority queries (Q270016): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-015-9987-8
@@ Property / DOI: 10.1007/s00453-015-9987-8 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2148145672
@@ Property / OpenAlex ID: W2148145672 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2677
@@ Property / arXiv ID: 1404.2677 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Space Bounds for Parameterized Range Majority and Minority
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Sorted Range Reporting
@@ Property / cites work: Online Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904770
@@ Property / cites work: Q2904770 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Space Data Structures for Range Minority Query in Arrays
+Normal rank
@@ Property / cites work @@
+Adaptive and Approximate Orthogonal Range Counting
+Normal rank
@@ Property / cites work @@
+Range majority in constant time and linear space
@@ Property / cites work: Range majority in constant time and linear space / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Storage and Retrieval by Content and Address of Static Files
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Range mode and range median queries in constant time and sub-quadratic space
+Normal rank
@@ Property / cites work @@
+Cell Probe Lower Bounds and Approximations for Range Mode
+Normal rank
@@ Property / cites work @@
+Encodings for Range Selection and Top-k Queries
@@ Property / cites work: Encodings for Range Selection and Top-k Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365051
@@ Property / cites work: Q5365051 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Encodings for Range Selection
+Normal rank
@@ Property / cites work @@
+Encodings for Range Majority Queries
@@ Property / cites work: Encodings for Range Majority Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Practical Entropy-Compressed Rank/Select Dictionary
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for predecessor search
@@ Property / cites work: Time-space trade-offs for predecessor search / 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 @@
+Constructing Efficient Dictionaries in Close to Sorting Time
+Normal rank
@@ Property / cites work @@
+Array Range Queries
@@ Property / cites work: Array Range Queries / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-015-9987-8
@@ Property / DOI: 10.1007/S00453-015-9987-8 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:270016