Combinatorial Group Testing Algorithms Improved for d=3

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.