论文标题
关于广义小组测试的注意
Note on generalized group testing
论文作者
论文摘要
在本说明中，我们提出了一种用于广义组测试的新的自适应算法，如果$ d = o（\ log_2 | e |）$，$ e $是一组潜在受污染的集合，则该算法是最佳的，$ d $是$ e $的最大元素。另外，我们设计了一个三阶段算法，该算法在$ d = 2 $中渐近最佳。
In this note, we present a new adaptive algorithm for generalized group testing, which is asymptotically optimal if $d=o(\log_2|E|)$, $E$ is a set of potentially contaminated sets, $d$ is a maximal size of elements of $E$. Also, we design a 3-stage algorithm, which is asymptotically optimal for $d=2$.
