从具有层排序堆的$X+Y$中最佳选择顶部$k$值
Optimally selecting the top $k$ values from $X+Y$ with layer-ordered heaps
摘要：
笛卡尔和$X+Y$的选择与排序是经典而重要的问题。在这里，提出了一种新的算法，它生成形式为$X_i+Y_j$的顶部$k$值。该算法只依赖于中位数，是简单的实现。此外，它使用在存储器中连续的数据结构，并且在实践中是快速的。该算法被证明是理论上最优的。
英文摘要：
Selection and sorting the Cartesian sum, $X+Y$, are classic and important problems. Here, a new algorithm is presented, which generates the top $k$ values of the form $X_i+Y_j$. The algorithm relies only on median-of-medians and is simple to implement. Furthermore, it uses data structures contiguous in memory, and is fast in practice. The presented algorithm is demonstrated to be theoretically optimal.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
