Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50 (Q2848968): Difference between revisions

@@ Property / author @@
-Q208477
@@ Property / author: Q208477 / rank @@
-Normal rank
@@ Property / author @@
+David G. Kirkpatrick
@@ Property / author: David G. Kirkpatrick / 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/978-3-642-40273-9_6
+Normal rank
@@ Property / OpenAlex ID @@
+W30731058
@@ Property / OpenAlex ID: W30731058 / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting the top three elements
@@ Property / cites work: Selecting the top three elements / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Partial Order Production
+Normal rank
@@ Property / cites work @@
+Average case selection
@@ Property / cites work: Average case selection / rank @@
+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 @@
+Errata to ``Selecting the top three elements'' by M. Aigner: A result of a computer-assisted proof search
+Normal rank
@@ Property / cites work @@
+Q5619101
@@ Property / cites work: Q5619101 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank