A BOUNDARY-PROBLEM FOR GROUP-TESTING

A BOUNDARY-PROBLEM FOR GROUP-TESTING
复制标题

DOI：
10.1137/0602011
复制
发表时间：
1981-01-01
期刊：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS
影响因子：
--
通讯作者：
WANG, JK
WANG, JK
中科院分区：
其他
文献类型：
--
作者：
HU, MC;HWANG, FK;WANG, JK

文献摘要

被引文献

相似文献

一个已有的结果[F. K. Hwang，Tamkang J. Math.，2（1971），pp. 39-44]表明，一个minimax组测试算法，以发现缺陷innitems是测试每个项目单独为。在本文中，我们改进了这一结果，证明了个别测试是minimax。我们还推测，同样的情况也适用于。另一方面，我们证明了个别测试是不是极大极小。
A previous result [F. K. Hwang, Tamkang J. Math., 2 (1971), pp. 39–44] showed that a minimax group testing algorithm to findddefectives innitems is to test each item individually for. In this paper we improve this result by proving that individual testing is minimax for. We also conjecture that the same is true for. On the other hand, we prove that individual testing is not minimax for.