Group Testing for Efficiently Sampling Hypergraphs When Tests Have Variable Costs

Laurence A. Clarfeld, Margaret J. Eppstein

In the group-testing literature, efficient algorithms have been developed to minimize the number of tests required to identify all minimal "defective" sub-groups embedded within a…