Follow Up on Detecting Deficiencies: An Optimal Group Testing Algorithm

02/27/2018
by   Yaakov Malinovsky, et al.
0

In a recent volume of Mathematics Magazine (Vol. 90, No. 3, June 2017) there is an interesting article by Seth Zimmerman, titled Detecting Deficiencies: An Optimal Group Testing Algorithm. The claim in the summary is contradictory to well-known facts reported in the group- testing literature, which is easily verified, beginning with the work by Sobel and Groll (1959), which was cited by S. Zimmerman himself. Therefore, I feel compelled to offer a number of comments and clarifications. In addition, I have made some correction of mistaken claim made by Zimmerman (2017).

READ FULL TEXT

page 1

page 2

page 3

research
01/22/2020

Optimal Multistage Group Testing Algorithm for 3 Defectives

Group testing is a well-known search problem that consists in detecting ...
research
12/02/2017

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

We study the problem of estimating the number of defective items in adap...
research
01/02/2020

Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives

We study the problem of determining exactly the number of defective item...
research
07/21/2022

On the Optimal Pairwise Group Testing Algorithm

Originally suggested for the blood testing problem by Dorfman in 1943, a...
research
01/20/2019

A New Algorithm for Two-Stage Group Testing

Group testing is a well-known search problem that consists in detecting ...
research
06/29/2021

On the Optimal Configuration of a Square Array Group Testing Algorithm

Up to date, only lower and upper bounds for the optimal configuration of...
research
04/14/2023

On the Generic Cut–Point Detection Procedure in the Binomial Group Testing

Initially announced by Dorfman in 1943, (Binomial) Group Testing (BGT) w...

Please sign up or login with your details

Forgot password? Click here to reset