一个在有序行和列的矩阵中选择第k小元素的O(n)时间复杂度算法

这篇文章是《Information Processing Letters》1985年第20卷第1期的一篇论文，标题为“Selection in X+Y and Matrices with Sorted Rows and Columns”，作者是A. Mirzaian和E. Arjomandi，来自加拿大约克大学计算机科学系。 文章的主要内容是关于在有序矩阵中进行选择（selection）问题的研究。具体来说，文章提出了一个在有序行和列的矩阵中选择第k小元素的O(n)时间复杂度算法。这个问题在统计学和运筹学中有应用，并且与VLSI布局问题相关。