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

@@ Property / OpenAlex ID @@
+W1975859913
@@ Property / OpenAlex ID: W1975859913 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57009369
@@ Property / Wikidata QID: Q57009369 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / 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 @@
+Data Structures for Range Median Queries
@@ Property / cites work: Data Structures for Range Median Queries / rank @@
+Normal rank
@@ Property / cites work @@
+On Space Efficient Two Dimensional Range Minimum Data Structures
+Normal rank
@@ Property / cites work @@
+Path Minima Queries in Dynamic Weighted Trees
@@ Property / cites work: Path Minima Queries in Dynamic Weighted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal range medians
@@ Property / cites work: Towards optimal range medians / rank @@
+Normal rank
@@ Property / cites work @@
+Two Dimensional Range Minimum Queries and Fibonacci Lattices
+Normal rank
@@ Property / cites work @@
+Optimal partition trees
@@ Property / cites work: Optimal partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417615
@@ Property / cites work: Q5417615 / 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 @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Range Medians
@@ Property / cites work: Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Binary Trees for Range Minimum Queries
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+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 @@
+Q4028873
@@ Property / cites work: Q4028873 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the mode
@@ Property / cites work: Determining the mode / 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 @@
+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 @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Finding range minima in the middle: approximations and applications
+Normal rank
@@ Property / cites work @@
+Towards Optimal Range Medians
@@ Property / cites work: Towards Optimal Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Encoding 2D range maximum queries
@@ Property / cites work: Encoding 2D range maximum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Cell Probe Lower Bounds and Approximations for Range Mode
+Normal rank
@@ Property / cites work @@
+Dynamic Range Selection in Linear Space
@@ Property / cites work: Dynamic Range Selection in Linear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5705139
@@ Property / cites work: Q5705139 / rank @@
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of dynamic range counting
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Sorting and Searching in Multisets
@@ Property / cites work: Sorting and Searching in Multisets / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Range Searching in Linear and Almost-Linear Space
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Range Mode and Range Median Queries
+Normal rank
@@ Property / cites work @@
+Range mode and range median queries in constant time and sub-quadratic space
+Normal rank
@@ Property / cites work @@
+Q4414532
@@ Property / cites work: Q4414532 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Q3499247
@@ Property / cites work: Q3499247 / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+On the Complexity of Maintaining Partial Sums
@@ Property / cites work: On the Complexity of Maintaining Partial Sums / rank @@
+Normal rank