Cutting testing costs by the pooling design

Introduction/purpose: The purpose of group testing algorithms is to provide a more rational resource usage. Therefore, it is expected to improve the efficiency of large–scale COVID-19 screening as well. Methods: Two variants of non–adaptive group testing approaches are presented: Hwang’s general...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Dimitrije D. Čvokić
Formato:	article
Lenguaje:	EN
Publicado:	University of Defence in Belgrade 2020
Materias:	pooling design group testing hwang’s generalized binary-splitting algorithm matrix strategy covid-19 sars-cov-2 Military Science U Engineering (General). Civil engineering (General) TA1-2040
Acceso en línea:	https://doaj.org/article/3c32c144663848b58216b8722753d472
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:3c32c144663848b58216b8722753d472
record_format	dspace
spelling	oai:doaj.org-article:3c32c144663848b58216b8722753d4722021-12-02T12:31:10ZCutting testing costs by the pooling design10.5937/vojtehg68-280780042-84692217-4753https://doaj.org/article/3c32c144663848b58216b8722753d4722020-10-01T00:00:00Zhttps://scindeks-clanci.ceon.rs/data/pdf/0042-8469/2020/0042-84692004743Q.pdfhttps://doaj.org/toc/0042-8469https://doaj.org/toc/2217-4753Introduction/purpose: The purpose of group testing algorithms is to provide a more rational resource usage. Therefore, it is expected to improve the efficiency of large–scale COVID-19 screening as well. Methods: Two variants of non–adaptive group testing approaches are presented: Hwang’s generalized binary–splitting algorithm and the matrix strategy. Results: The positive and negative sides of both approaches are discussed. Also, the estimations of the maximum number of tests are given. The matrix strategy is presented with a particular modification which reduces the corresponding estimation of the maximum number of tests and which does not affect the complexity of the procedure. This modification can be interesting from the applicability viewpoint. Conclusion: Taking into account the current situation, it makes sense to consider these methods in order to achieve some resource cuts in testing, thus making the epidemiological measures more efficient than they are now.Dimitrije D. ČvokićUniversity of Defence in Belgradearticlepooling designgroup testinghwang’s generalized binary-splitting algorithmmatrix strategycovid-19sars-cov-2Military ScienceUEngineering (General). Civil engineering (General)TA1-2040ENVojnotehnički Glasnik, Vol 68, Iss 4, Pp 743-759 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	pooling design group testing hwang’s generalized binary-splitting algorithm matrix strategy covid-19 sars-cov-2 Military Science U Engineering (General). Civil engineering (General) TA1-2040
spellingShingle	pooling design group testing hwang’s generalized binary-splitting algorithm matrix strategy covid-19 sars-cov-2 Military Science U Engineering (General). Civil engineering (General) TA1-2040 Dimitrije D. Čvokić Cutting testing costs by the pooling design
description	Introduction/purpose: The purpose of group testing algorithms is to provide a more rational resource usage. Therefore, it is expected to improve the efficiency of large–scale COVID-19 screening as well. Methods: Two variants of non–adaptive group testing approaches are presented: Hwang’s generalized binary–splitting algorithm and the matrix strategy. Results: The positive and negative sides of both approaches are discussed. Also, the estimations of the maximum number of tests are given. The matrix strategy is presented with a particular modification which reduces the corresponding estimation of the maximum number of tests and which does not affect the complexity of the procedure. This modification can be interesting from the applicability viewpoint. Conclusion: Taking into account the current situation, it makes sense to consider these methods in order to achieve some resource cuts in testing, thus making the epidemiological measures more efficient than they are now.
format	article
author	Dimitrije D. Čvokić
author_facet	Dimitrije D. Čvokić
author_sort	Dimitrije D. Čvokić
title	Cutting testing costs by the pooling design
title_short	Cutting testing costs by the pooling design
title_full	Cutting testing costs by the pooling design
title_fullStr	Cutting testing costs by the pooling design
title_full_unstemmed	Cutting testing costs by the pooling design
title_sort	cutting testing costs by the pooling design
publisher	University of Defence in Belgrade
publishDate	2020
url	https://doaj.org/article/3c32c144663848b58216b8722753d472
work_keys_str_mv	AT dimitrijedcvokic cuttingtestingcostsbythepoolingdesign
_version_	1718394271262834688

Cutting testing costs by the pooling design

Ejemplares similares