New results and applications of superimposed codes (and related combinatorial structures) to the design of efficient group testing procedures

Author(s):  
A. De Bonis ◽  
U. Vaccaro
2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Julius Žilinskas ◽  
Algirdas Lančinskas ◽  
Mario R. Guarracino

AbstractDuring the COVID-19 pandemic it is essential to test as many people as possible, in order to detect early outbreaks of the infection. Present testing solutions are based on the extraction of RNA from patients using oropharyngeal and nasopharyngeal swabs, and then testing with real-time PCR for the presence of specific RNA filaments identifying the virus. This approach is limited by the availability of reactants, trained technicians and laboratories. One of the ways to speed up the testing procedures is a group testing, where the swabs of multiple patients are grouped together and tested. In this paper we propose to use the group testing technique in conjunction with an advanced replication scheme in which each patient is allocated in two or more groups to reduce the total numbers of tests and to allow testing of even larger numbers of people. Under mild assumptions, a 13 ×  average reduction of tests can be achieved compared to individual testing without delay in time.


2020 ◽  
Vol 806 ◽  
pp. 655-672
Author(s):  
Luisa Gargano ◽  
Adele Anna Rescigno ◽  
Ugo Vaccaro

2006 ◽  
Vol 22 (3) ◽  
pp. 281-296 ◽  
Author(s):  
Shaul K. Bar-Lev ◽  
Wolfgang Stadje ◽  
Frank A. Van der Duyn Schouten

Author(s):  
Julius Žilinskas ◽  
Algirdas Lančinskas ◽  
Mario R. Guarracino

AbstractIn absence of a vaccine or antiviral drugs for the COVID-19 pandemic, it becomes urgent to test for positiveness to the virus as many people as possible, in order to detect early outbreaks of the infection. Present testing solutions are based on the extraction of RNA from patients using oropharyngeal (OP) and nasopharyngeal (NP) swabs, and then testing with real-time PCR for the presence of specific RNA filaments identifying the virus. This approach is limited by the availability of reactants, trained technicians and laboratories. To speed up the testing procedures, some attempts have been done on group testing, which means that the swabs of multiple patients are grouped together and tested. Here we propose to use this technique in conjunction with a combinatorial replication scheme in which each patient is allocated in two or more groups to reduce total numbers of tests and to allow testing of even larger numbers of people. Under mild assumptions, a 13× average reduction of tests can be achieved.


1973 ◽  
Vol 25 (3) ◽  
pp. 259-266 ◽  
Author(s):  
J. Thomas ◽  
B. S. Pasternack ◽  
S. J. Vacirca ◽  
D. L. Thompson

Sign in / Sign up

Export Citation Format

Share Document