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

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6477660
@@ Property / zbMATH DE Number: 6477660 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structures
@@ Property / zbMATH Keywords: data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+range queries
@@ Property / zbMATH Keywords: range queries / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minority
@@ Property / zbMATH Keywords: minority / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+least frequent element
@@ Property / zbMATH Keywords: least frequent element / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-014-9881-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2155992938
@@ Property / OpenAlex ID: W2155992938 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:494786