克劳德·克里斯滕。 搜索问题：一轮、两轮或多轮。 （英语） Zbl 0824.68106号 离散数学。 136，编号1-3，39-51（1994）. 摘要：本文的目的是向读者介绍组合搜索理论，并让他对这个主题有所了解。本文调查了有关特定问题（定量检测问题）的主要结果，并指出了与其他问题和领域的一些联系。然后，它支持扩展模型，这提出了新的问题。最后，给出了在这个仍然非常开放的方向上的一些初步结果。 引用于1文件 MSC公司： 68吨10 模式识别、语音识别 关键词：组合搜索理论 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Christen}，离散数学。136，编号1--3，39-51（1994；Zbl 0824.68106） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974年），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0286.68029号 [2] Aigner，M.，图上的搜索问题，离散应用。数学。，14, 215-230 (1986) ·Zbl 0602.68052号 [3] Aigner，M.，组合搜索（1988），Wiley-Cubner：Wiley-Tubner纽约·Zbl 0663.68076号 [4] Alon，N。；Azar，Y.，确定性和随机并行比较排序算法的平均复杂度，SIAM J.Compute。，1178-1192年（1987年）·Zbl 0664.68061号 [5] Bollobás，B。；Thomasson，A.，并行排序，离散应用。数学。，6, 1-11 (1983) ·Zbl 0507.68035号 [6] Christen，C.A.，检测两个元素的斐波那契算法（1980），Dépt。蒙特利尔大学迪尔奥分校：德普特。爱尔兰共和国，蒙特利尔大学，Publ。341 [7] Christen，C.A.，两个互补检测器的最佳检测，SIAM J.代数离散方法，4101-110（1983）·Zbl 0508.05009号 [8] Christen，C.A.，自适应与非自适应定量检测，第三届离散数学SIAM会议，克莱姆森（1986） [9] D.Z.Du和F.K.Hwang，组合群测试和应用，应用数学。系列（世界科学，新加坡，即将推出）。；D.Z.Du和F.K.Hwang，组合群测试和应用，应用数学。系列（世界科学，新加坡，即将推出）·兹比尔0867.90060 [10] 杜，D.Z。；Ko，K.I.，决策树和群测试的一些完备性结果，SIAM J.代数离散方法，8762-777（1987）·Zbl 0654.68036号 [11] Erdős，P。；Rényi，A.，《关于信息论的两个问题》，Publ。挂。阿卡德。科学。，8, 241-254 (1963) [12] 加加诺，L。；蒙托里，V。；塞塔罗，G。；Vaccaro，U.，《定量分组测试的改进算法》，《离散应用》。数学。，36299-306（1992年）·Zbl 0761.68071号 [13] E.N.吉尔伯特。；Moore，E.F.，《可变长度二进制编码》，贝尔系统技术杂志，38，933-967（1959） [14] 古德约翰森，E.P。；托斯利，D。；Wolf，J.K.，《计算机通信网络的自适应轮询技术》，Proc。ICC（1980）Conf.Record I，华盛顿，13.3.1-13.3.5（1980） [15] 哈格奎斯特，R。；Hell，P.，比较用恒定时间的并行排序，SIAM J.Compute。，10, 465-472 (1981) ·Zbl 0461.68062号 [16] Hamming，R.W.，《错误检测和纠错代码》，贝尔系统技术杂志，29，147-160（1950）·兹比尔1402.94084 [17] Hao，F.，定量分组测试的最佳程序，离散应用。数学。，26, 79-86 (1990) ·Zbl 0684.90058号 [18] 胡总。；塔克，A.C.，《最佳计算机搜索树和可变长度字母代码》，SIAM J.Appl。数学。，21, 514-532 (1971) ·Zbl 0228.94002 [19] 哈夫曼，D.A.，最小冗余码的构造方法，Proc。I.R.E.，第40页，第1098-1101页（1952年）·Zbl 0137.13605号 [20] 黄光裕，《两枚硬币的故事》，艾默尔。数学。月刊，94121-129（1987） [21] Hwang，F.K.，更新两枚硬币的故事，（Capobianco；Guan；Hsu；Tian，《图论及其应用：东方和西方》（1989），纽约科学院。科学），259-265·兹伯利0813.90079 [22] Lindström，B.，关于组合检测问题I，Publ。挂。阿卡德。科学。，9, 195-206 (1964) ·Zbl 0154.44005号 [23] Lindström，B.，《从总和中确定两个向量》，J.Combin.Theory，6402-407（1969）·Zbl 0169.32001 [24] Lindström，B.，On（B_2）-向量序列，《数论》，4261-265（1972）·Zbl 0235.10028号 [25] 麦克威廉姆斯，F.J。；斯隆，N.J.A.，《纠错码理论》（1977年），北荷兰：北荷兰阿姆斯特丹·Zbl 0369.94008号 [26] Pelc，A.，《用不可靠的重量检测假币》，《Ars Combin》，第27期，第181-192页（1989年）·兹比尔0719.05008 [27] Pippenger，N.，《轮次排序和选择》，SIAM J.Compute。，16, 1032-1038 (1985) ·Zbl 0654.68068号 [28] Rivest，R.L。；Meyer，A.R。；Kleitman，D.J。；Winklmann，K。；Spencer，J.，《处理二进制搜索过程中的错误》，J.Compute。系统。科学。，396-404 (1980) ·Zbl 0443.68043号 [29] Tsybakov，B.S。；Mikhailov，V.A.，《带反馈的广播频道中的免费同步数据包访问》，《问题通知传输》，第14、4、259-280页（1979年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。