Ušteda testova udruživanjem uzoraka

Dimitrije Čvokić

doi:10.5937/vojtehg68-28078

Abstract

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.

Highlights

The COVID-19 pandemic, caused by the SARS-CoV-2 virus, has posed a challenge to many countries when it comes to detecting infected people as a basis for implementing appropriate epidemiological measures
This paper presents two simpler variants of non–adaptive group testing based on swab–sample aggregation, known as the pooling design
Considering the current situation and a noticeable increase in those infected with the SARS-CoV-2 virus, it makes sense to consider the presented type of resource rationalization to increase the effectiveness of epidemiological measures

Summary

Results

The positive and negative sides of both approaches are discussed. 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

Introduction

Concluding remarks