Group testing: Revisiting the ideas

被引：1

作者：

Skorniakov, Viktor ^{[1
]}

Leipus, Remigijus ^{[1
]}

Juzeliunas, Gediminas ^{[2
]}

Staliunas, Kestutis ^{[3
,4
,5
]}

机构：

[1] Vilnius Univ, Inst Appl Math, Naugarduko 24, LT-03225 Vilnius, Lithuania

[2] Vilnius Univ, Inst Theoret Phys & Astron, Sauletekio 3, LT-10257 Vilnius, Lithuania

[3] Vilnius Univ, Fac Phys, Laser Reseach Ctr, Sauletekio 9,Bldg 3, LT-10222 Vilnius, Lithuania

[4] Inst Catalana Recerca & Estudis Avancats ICREA, Passeig Lluis Companys 23, Barcelona 08010, Spain

[5] Univ Politecn Cataluna, Dept Fis, Barcelona 08034, Spain

来源：

NONLINEAR ANALYSIS-MODELLING AND CONTROL | 2021年 / 26卷 / 03期

关键词：

group testing; quick sort algorithm; COVID-19; DISEASE; PREVALENCE; TIME;

D O I：

10.15388/namc.2021.26.23933

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 take 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.

引用

页码：534 / 549

页数：16

共 50 条

[41] Group testing regression analysis with covariates and specimens subject to missingness
Delaigle, Aurore
Tan, Ruoxu
STATISTICS IN MEDICINE, 2023, 42 (06) : 731 - 744
[42] Effective matrix designs for COVID-19 group testing
Brust, David
Brust, Johannes J.
BMC BIOINFORMATICS, 2023, 24 (01)
[43] Optimal deterministic group testing algorithms to estimate the number of defectives
Bshouty, Nader H.
Haddad-Zaknoon, Catherine A.
THEORETICAL COMPUTER SCIENCE, 2021, 874 (874) : 46 - 58
[44] Symmetric group testing with noise
Egorova, Elena
2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 99 - 103
[45] Group testing in mediation analysis
Derkach, Andriy
Moore, Steven C.
Boca, Simina M.
Sampson, Joshua N.
STATISTICS IN MEDICINE, 2020, 39 (18) : 2423 - 2436
[46] Note on a conjecture for group testing
Leu, MG
Lin, CY
Weng, SY
ARS COMBINATORIA, 2002, 64 : 29 - 32
[47] ON COMPETITIVE GROUP-TESTING
DU, DZ
PARK, HS
SIAM JOURNAL ON COMPUTING, 1994, 23 (05) : 1019 - 1025
[48] Group testing in bipartite graphs
Juan, ST
Chang, GJ
TAIWANESE JOURNAL OF MATHEMATICS, 2002, 6 (01): : 67 - 73
[49] GROUP TESTING AND SOCIAL DISTANCING
Galanis, Spyros
NATIONAL INSTITUTE ECONOMIC REVIEW, 2021, 257 : 36 - 45
[50] Sparse Combinatorial Group Testing
Inan, Huseyin A.
Kairouz, Peter
Ozgur, Ayfer
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2729 - 2742

← 1 2 3 4 5 →