A New Competitive Algorithm for Group Testing

Group testing techniques have recently received attention as being applicable to multiaccess algorithms. In this paper algorithms for the group testing problem when there is no a priori information on the number of defective items are considered.