Sep, 2023

同步群检测

TL;DR引入了一种变种的 Group Testing 问题,通过多种类型的物品组合才能得出阳性测试结果,提出了各种不同的算法以可靠地识别所有的半缺陷集合,并且在减少测试次数方面表现优秀,是目前基于解决更一般问题的基础结果的重要改进。