Group testing with three defectives


Ivica Bošnjak




The problem of identifying three defective elements on a set of n elements is considered. An algorithm is constructed which can differ from the optimal one by at most one test.