.png){kind=icon}
Return
Adaptive Group Testing Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1134/S1064226925700238.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
algorithm is described for group testing under the conditions when, in a specified set of cardinality n, there is an unknown amount of d > 0 of defective elements and it is necessary to identify them with a sequence of tests. Each next test can take into account the results of the previous ones. The upper estimate for the number of tests in our algorithm improves the known value. The algorithm runtime is the minimum possible: it is of the order of the number of tests.
Keywords:
group testing
adaptive testing
testing algorithm
search for defects
identification of infected individuals
Journal
J
IF:
0.4
Papers:
8
Citations:
769
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSave