Linear-space data structures for range minority query in arrays (Q494786): Difference between revisions

@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal range medians
@@ Property / cites work: Towards optimal range medians / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365104
@@ Property / cites work: Q5365104 / 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 @@
+Filtering Search: A New Approach to Query-Answering
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear-space data structure for constant-time range minimum query
+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 @@
+Dynamic Range Majority Data Structures
@@ Property / cites work: Dynamic Range Majority Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Cell Probe Lower Bounds and Approximations for Range Mode
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Range mode and range median queries in constant time and sub-quadratic space
+Normal rank
@@ Property / cites work @@
+Q5705139
@@ Property / cites work: Q5705139 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Range Mode and Range Median Queries
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank