格雷格·弗雷德里克森。;唐纳德·约翰逊。 在X+Y和具有排序列的矩阵中进行选择和排序的复杂性。 （英语） Zbl 0478.68062号 J.计算。系统。科学。 24, 197-208 (1982). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3个 +4 +5 显示扫描页面 引用于68文件 理学硕士： 第68页第10页 搜索和排序 PDF格式BibTeX公司 XML格式引用 \textit｛G.N.Frederickson｝和\textit｛D.B.Johnson｝，J.Comput。系统。科学。24、197--208（1982年；Zbl 0478.68062） 全文： 内政部 参考文献： [1] Bentley，J.L。；Yao，A.C.，无界搜索的几乎最优算法，Inform。过程。莱特。，5, 82-87 (1976) ·Zbl 0335.68030号 [2] 布鲁姆，M。；弗洛伊德·R·W。；普拉特，V.R。；Rivest，R.L。；Tarjan，R.E.，选择的时间界限，J.Compute。系统。科学。，7, 448-461 (1972) ·Zbl 0278.68033号 [3] Fox，B.L.，通过边际分析进行离散优化，管理科学。，13, 210-216 (1966) ·Zbl 0173.47503号 [4] 加利尔，Z。；Megiddo，N.，《快速选择算法和最优努力分配问题》，J.Assoc.Compute。机器。，26, 58-64 (1979) ·Zbl 0404.90062号 [5] 约翰逊，D.B。；Kashdan，S.D.，《（X+Y）和其他多集中选择的下限》，J.Assoc.Compute。机器。，25, 556-570 (1978) ·Zbl 0388.68057号 [6] 约翰逊，D.B。；Mizoguchi，T.，选择\（X+Y\）和\（X_1+X_2\）+…+\（X_m\）中的第\（K\）个元素，SIAM J.计算。，7, 147-153 (1978) ·Zbl 0375.68022号 [7] Rabin，M.O.，《证明线性形式的同时正性》，J.Compute。系统。科学。，6, 639-650 (1972) ·兹伯利0274.68022 [8] Shamos，M.I.，《几何与统计：界面问题》，（Traub，J.F.，《算法与复杂性：新方向与最新结果》（1976），学术出版社：纽约学术出版社），251-280·Zbl 0394.6202号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。