Near-optimal online multiselection in internal and external memory (Q2634712): Difference between revisions

@@ Property / cites work @@
+Theory and Implementation of Online Multiselection Algorithms
+Normal rank
@@ Property / cites work @@
+Dynamic Online Multiselection in Internal and External Memory
+Normal rank
@@ Property / cites work @@
+Fun-Sort -- or the chaos of unordered binary search
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+On the limits of cache-obliviousness
@@ Property / cites work: On the limits of cache-obliviousness / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for partial order production
+Normal rank
@@ Property / cites work @@
+Optimal Time Minimal Space Selection Algorithms
@@ Property / cites work: Optimal Time Minimal Space Selection Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting the Median
@@ Property / cites work: Selecting the Median / rank @@
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Sorting
@@ Property / cites work: Interval Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Mathematics
@@ Property / cites work: Discrete Mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple Quickselect -- Hoare's Find algorithm for several elements
+Normal rank
@@ Property / cites work @@
+Finding the median
@@ Property / cites work: Finding the median / rank @@
+Normal rank
@@ Property / cites work @@
+External selection
@@ Property / cites work: External selection / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic deferred data structuring
@@ Property / cites work: Dynamic deferred data structuring / rank @@
+Normal rank