Progress in selection (Q5054828): Difference between revisions

@@ Property / author @@
-Mike S. Paterson
@@ Property / author: Mike S. Paterson / rank @@
-Normal rank
@@ Property / author @@
+Mike S. Paterson
@@ Property / author: Mike S. Paterson / 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/3-540-61422-2_146
+Normal rank
@@ Property / OpenAlex ID @@
+W1526735133
@@ Property / OpenAlex ID: W1526735133 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for the number of monotonic functions of partial orders
+Normal rank
@@ Property / cites work @@
+On log concavity for order-preserving maps of partial orders
+Normal rank
@@ Property / cites work @@
+Q4886030
@@ Property / cites work: Q4886030 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the \(\alpha n\)-th largest element
@@ Property / cites work: Finding the \(\alpha n\)-th largest element / rank @@
+Normal rank
@@ Property / cites work @@
+Median Selection Requires $(2+\epsilon)n$ Comparisons
+Normal rank
@@ Property / cites work @@
+A Counting Approach to Lower Bounds for Selection Problems
+Normal rank
@@ Property / cites work @@
+Q5619101
@@ Property / cites work: Q5619101 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Selection
@@ Property / cites work: Bounds for Selection / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Lower Bound for Selection and Set Partitioning Problems
+Normal rank
@@ Property / cites work @@
+Q5601827
@@ Property / cites work: Q5601827 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on upper bounds for the selection problem
@@ Property / cites work: A note on upper bounds for the selection problem / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for selection
@@ Property / cites work: New algorithms for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the median
@@ Property / cites work: Finding the median / rank @@
+Normal rank
@@ Property / cites work @@
+New upper bounds for selection
@@ Property / cites work: New upper bounds for selection / rank @@
+Normal rank