Efficient (nonrandom) construction and decoding for non-adaptive group testing

Thach V. Bui, Minoru Kuribayashi, Tetsuya Kojima +2

The task of non-adaptive group testing is to identify up to $d$ defective items from $N$ items, where a test is positive if it contains at least one defective item, and negative ot…