On partial sorting in restricted rounds (Q2013879): Difference between revisions

@@ Property / cites work @@
+Selecting the top three elements
@@ Property / cites work: Selecting the top three elements / rank @@
+Normal rank
@@ Property / cites work @@
+The double selection problem
@@ Property / cites work: The double selection problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the maximum and minimum
@@ Property / cites work: Finding the maximum and minimum / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified implementation of the least squares solution for pairwise comparisons matrices
+Normal rank
@@ Property / cites work @@
+A variant of the Ford-Johnson algorithm that is more space efficient
+Normal rank
@@ Property / cites work @@
+Possible and Necessary Winners of Partial Tournaments
+Normal rank
@@ Property / cites work @@
+Extending partial tournaments
@@ Property / cites work: Extending partial tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel sorting
@@ Property / cites work: Parallel sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Q3702524
@@ Property / cites work: Q3702524 / rank @@
+Normal rank
@@ Property / cites work @@
+On pairwise comparison matrices that can be made consistent by the modification of a few elements
+Normal rank
@@ Property / cites work @@
+On optimal completion of incomplete pairwise comparison matrices
+Normal rank
@@ Property / cites work @@
+Significant improvements to the Ford-Johnson algorithm for sorting
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking by pairwise comparisons for Swiss-system tournaments
+Normal rank
@@ Property / cites work @@
+On the ranking of a Swiss system chess team tournament
+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 @@
+Errata to ``Selecting the top three elements'' by M. Aigner: A result of a computer-assisted proof search
+Normal rank
@@ Property / cites work @@
+A Tournament Problem
@@ Property / cites work: A Tournament Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4269428
@@ Property / cites work: Q4269428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5619101
@@ Property / cites work: Q5619101 / rank @@
+Normal rank
@@ Property / cites work @@
+On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
+Normal rank
@@ Property / cites work @@
+Parallel Sorting with Constant Time for Comparisons
+Normal rank
@@ Property / cites work @@
+Q3631212
@@ Property / cites work: Q3631212 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction of complete interval tournaments. II
+Normal rank
@@ Property / cites work @@
+Q2935522
@@ Property / cites work: Q2935522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2898817
@@ Property / cites work: Q2898817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2834258
@@ Property / cites work: Q2834258 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5167455
@@ Property / cites work: Q5167455 / rank @@
+Normal rank
@@ Property / cites work @@
+On qualitatively consistent, transitive and contradictory judgment matrices emerging from multiattribute decision procedures
+Normal rank
@@ Property / cites work @@
+Degree-based graph construction
@@ Property / cites work: Degree-based graph construction / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Lower Bound for Selection and Set Partitioning Problems
+Normal rank
@@ Property / cites work @@
+Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+The Ford-Johnson Sorting Algorithm Is Not Optimal
@@ Property / cites work: The Ford-Johnson Sorting Algorithm Is Not Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Significant Improvements to the Hwang-Lin Merging Algorithm
+Normal rank
@@ Property / cites work @@
+Q5693251
@@ Property / cites work: Q5693251 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5386180
@@ Property / cites work: Q5386180 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Matching in Chess Tournaments
@@ Property / cites work: Weighted Matching in Chess Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+The Ford-Johnson algorithm still unbeaten for less than 47 elements
+Normal rank
@@ Property / cites work @@
+Q5167098
@@ Property / cites work: Q5167098 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Selecting in Rounds
@@ Property / cites work: Sorting and Selecting in Rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4914904
@@ Property / cites work: Q4914904 / rank @@
+Normal rank
@@ Property / cites work @@
+A sorting problem and its complexity
@@ Property / cites work: A sorting problem and its complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4390606
@@ Property / cites work: Q4390606 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221693
@@ Property / cites work: Q4221693 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the median
@@ Property / cites work: Finding the median / rank @@
+Normal rank
@@ Property / cites work @@
+On the systems of tournaments
@@ Property / cites work: On the systems of tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3329473
@@ Property / cites work: Q3329473 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Average-Case Complexity of Selecting the <i>k</i>th Best
+Normal rank
@@ Property / cites work @@
+New upper bounds for selection
@@ Property / cites work: New upper bounds for selection / rank @@
+Normal rank