Towards optimal range medians (Q541663): Difference between revisions

@@ Property / author @@
-Gerth Stølting Brodal
@@ Property / author: Gerth Stølting Brodal / rank @@
-Normal rank
@@ Property / author @@
-Peter Sanders
@@ Property / author: Peter Sanders / rank @@
-Normal rank
@@ Property / author @@
+Gerth Stølting Brodal
@@ Property / author: Gerth Stølting Brodal / rank @@
+Normal rank
@@ Property / author @@
+Peter Sanders
@@ Property / author: Peter Sanders / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5905021
@@ Property / zbMATH DE Number: 5905021 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+medians
@@ Property / zbMATH Keywords: medians / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+range queries
@@ Property / zbMATH Keywords: range queries / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms
@@ Property / zbMATH Keywords: algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structures
@@ Property / zbMATH Keywords: data structures / 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.1016/j.tcs.2010.05.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2571362173
@@ Property / OpenAlex ID: W2571362173 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal External Memory Interval Management
@@ Property / cites work: Optimal External Memory Interval Management / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Q4125778
@@ Property / cites work: Q4125778 / 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 @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Optimal Range Medians
@@ Property / cites work: Towards Optimal Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Range Medians
@@ Property / cites work: Range Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Deferred Data Structuring
@@ Property / cites work: Deferred Data Structuring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5705139
@@ Property / cites work: Q5705139 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Q4125767
@@ Property / cites work: Q4125767 / rank @@
+Normal rank
@@ Property / cites work @@
+An Online Algorithm for Finding the Longest Previous Factors
+Normal rank
@@ Property / cites work @@
+Q3549595
@@ Property / cites work: Q3549595 / rank @@
+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 @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Merging multiple lists on hierarchical-memory multiprocessors
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:541663