Improved algorithms for non-adaptive group testing with consecutive positives

Thach V. Bui, Mahdi Cheraghchi, An T. H. Nguyen +1

The goal of group testing is to efficiently identify a few specific items, called positives, in a large population of items via tests. A test is an action on a subset of items whic…