Group testing with two defectives
暂无分享,去创建一个
Abstract Recently the problem of determining the minimax number of group tests for finding two defectives separately contained in two disjoint sets has been completely solved. However, the closely related problem of determining the minimax number of groups tests for finding two defectives contained in one set remains open. This is a surprisingly difficult combinatorial problem with very little known. In this paper we give a partial solution to this problem.
[1] Frank K. Hwang,et al. A Group Testing Problem on Two Disjoint Sets , 1981 .
[2] R. Tosic. An optimal search procedure , 1980 .
[3] Milton Sobel,et al. Binomial and Hypergeometric Group-Testing , 1966 .
[4] Frank K. Hwang,et al. A Group Testing Problem , 1980, SIAM J. Algebraic Discret. Methods.