Adaptive group testing for consecutive positives

Motivated from an application to DNA library screening, Balding and Torney [1] and Colbourn [4] studied the following group testing for consecutive positives. Suppose Vn = {v1 v2 . . . vn} is a linearly ordered set in which each item has a positive or negative state, and there are at most d positive items, forming a consecutive set under the order . The object is to determine the set of positive items by means of group testing. To do this, we choose an arbitrary subset P Vn called a pool, the outcome is positive when there is at least one positive item in this pool, and negative otherwise. Group testing is the processing of selecting pools and testing, to determine exactly which items are positive. This paper considers adaptive group testing by which each pool is examined before the next pool is selected. The minimum number of tests needed to determine the positives for at most d consecutive positive in a linearly ordered set of n items is denoted by M(Cd,n). Improving Colbourn'...

• Type: Journal
• Year: 2008
• Where: DM
• Authors: Justie Su-tzu Juan, Gerard J. Chang
• Keywords: Consecutive Positive, DM 2008, DNA Library, Positive Item