WSEAS Transactions on Information Science and Applications
Print ISSN: 1790-0832, E-ISSN: 2224-3402
Volume 20, 2023
Combinatorial Group Testing Algorithms Improved for d=3
Author:
Abstract: 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.