Abstract
The task of identification of randomly scattered ‘bad’ items in a fixed set of objects is a frequent one, and there are many ways to deal with it. ‘Group testing’ (GT) refers to the testing strategy aiming to effectively replace the inspection of single objects by the inspection of groups spanning more than one object. First announced by Dorfman in 1943, the methodology has underwent vigorous development, and though many related research still takes place, the ground ideas remain the same. In the present paper, we revisit two classical GT algorithms: the Dorfman’s algorithm and the halving algorithm. Our fresh treatment of the latter and expository comparison of the two is devoted to dissemination of GT ideas which are so important in the current COVID-19 induced pandemic situation.
Competing Interest Statement
The authors have declared no competing interest.
Funding Statement
Second author is supported by grant S-COV-20-4 from the Research Council of Lithuania.
Author Declarations
I confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.
Yes
The details of the IRB/oversight body that provided approval or exemption for the research described are given below:
There is no need for IRB approval for this study.
All necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.
Yes
I understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).
Yes
I have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.
Yes
Footnotes
* Second author is supported by grant S-COV-20-4 from the Research Council of Lithuania. Early version of the paper was entitled “Optimal group based testing strategy for detecting infected individuals: comparison of algorithms”
Data Availability
Data sharing is not applicable to this article as no new data were created or analysed in this study.
