logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Adaptive Group Testing Algorithm

delete2025-09-01
delete0
PRE
AI
K
K. Yu. Gorbunov *
DOI：10.1134/S1064226925700238delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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
Journal of Communications Technology and Electronics
IF:
0.4
Papers:
8
Citations:
769

Organization

No organization information available