On Floyd and Rivest's SELECT algorithm (Q2576874): Difference between revisions

@@ Property / OpenAlex ID @@
+W1984371651
@@ Property / OpenAlex ID: W1984371651 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+The tail of the hypergeometric distribution
@@ Property / cites work: The tail of the hypergeometric distribution / rank @@
+Normal rank
@@ Property / cites work @@
+Average case selection
@@ Property / cites work: Average case selection / rank @@
+Normal rank
@@ Property / cites work @@
+On Lower Bounds for Selecting the Median
@@ Property / cites work: On Lower Bounds for Selecting the Median / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting the Median
@@ Property / cites work: Selecting the Median / rank @@
+Normal rank
@@ Property / cites work @@
+Median Selection Requires $(2+\epsilon)n$ Comparisons
+Normal rank
@@ Property / cites work @@
+Expected time bounds for selection
@@ Property / cites work: Expected time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized selection in \(n+C+o(n)\) comparisons
@@ Property / cites work: Randomized selection in \(n+C+o(n)\) comparisons / rank @@
+Normal rank
@@ Property / cites work @@
+On the median-of-k version of Hoare's selection algorithm
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Analysis of Hoare's FIND algorithm with Median-of-three partition
+Normal rank
@@ Property / cites work @@
+Q4398780
@@ Property / cites work: Q4398780 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200910
@@ Property / cites work: Q4200910 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sampling Strategies in Quicksort and Quickselect
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Parallel Algorithms for Sorting and Selection
+Normal rank
@@ Property / cites work @@
+Finding the median
@@ Property / cites work: Finding the median / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort with Equal Keys
@@ Property / cites work: Quicksort with Equal Keys / rank @@
+Normal rank
@@ Property / cites work @@
+Introspective sorting and selection revisited
@@ Property / cites work: Introspective sorting and selection revisited / rank @@
+Normal rank