In this note, we present a new adaptive algorithm for generalized group testing, which is asymptotically optimal if
, is a set of
potentially contaminated sets, is a maximal size of elements of . Also,
we design a 3-stage algorithm, which is asymptotically optimal for .
Note on generalized group testing
Submitted on 8 November 2022
Subjects: Computer Science - Information Theory; Mathematics - Combinatorics