Optimal algorithms for generalized searching in sorted matrices (Q1389660): Difference between revisions

@@ Property / cites work @@
+Complexity of selection in \(X+Y\)
@@ Property / cites work: Complexity of selection in \(X+Y\) / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching in \(X+Y\) and other multisets
+Normal rank
@@ Property / cites work @@
+Q3925859
@@ Property / cites work: Q3925859 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Selection and Ranking: Sorted Matrices
+Normal rank
@@ Property / cites work @@
+Estimates of Location Based on Rank Tests
@@ Property / cites work: Estimates of Location Based on Rank Tests / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Selection in             <i>X</i>             +             <i>Y</i>             and Other Multisets
+Normal rank
@@ Property / cites work @@
+Selecting the <i>K</i>th Element in $X + Y$ and $X_1  + X_2  +  \cdots  + X_m $
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems
+Normal rank
@@ Property / cites work @@
+Selection in \(X+Y\) and matrices with sorted rows and columns
+Normal rank
@@ Property / cites work @@
+On parallel selection and searching in partial orders: Sorted matrices
+Normal rank
@@ Property / cites work @@
+Optimal parallel selection in sorted matrices
@@ Property / cites work: Optimal parallel selection in sorted matrices / rank @@
+Normal rank