DOI: 10.37394/23209.2023.20.47 ISSN: 2224-3402

Combinatorial Group Testing Algorithms Improved for d=3

Antonín Jančařík
  • Computer Science Applications
  • Information Systems

This paper aims to improve one well-known method for d=3. In the original article, two algorithms were presented, one for d=3 and another (Chinese remainder sieve method) that was adjustable for arbitrary d. In its basic form, the Chinese remainder sieve method was always better than the explicit algorithm for d=3. In our proposed form, the modified algorithm for d = 3 is more efficient for some small n, and it also pushes the lower bound from which an efficient algorithm exists.

More from our Archive