Adaptive group testing for consecutive positives

DOI10.1016/J.DISC.2007.04.002MaRDI QIDQ2469989zbMATH OpenOpenAlexFDO

Authors Justie Su-tzu Juan, Gerard Jennhwa Chang

Publication date 11 February 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.002

zbMATH Keywords

adaptive group testingconsecutive defectivesconsecutive positives

Mathematics Subject Classification ID

Enumerative combinatorics (05A99)

Review text

Suppose that among \(n\) linearly ordered items, there are at most \(d\) defective items, and all of the defectives appear consecutively. Any subset of the items can be pooled together and tested in one test, with the result that either no defectives are present or at least one defective is present. The goal is to determine all defectives. In adaptive testing, the next test is formed once the results of all prior tests are known. The authors determine the exact number of tests needed in the worst case when \(d \leq 3\) or \(d\) is a power of 2, improving on a result for general \(d\) by the reviewer [``Group testing for consecutive positives, Ann. Comb. 3, 37--41 (1999; Zbl 0931.05008)].

Recommendations

• Threshold group testing with consecutive positives
• Determining defectives in a linear order
• Sharper bounds in adpative group testing
• Adaptive group testing with a constrained number of positive responses improved
• Group testing problem with two defectives

Cites work

• A Sequential Method for Screening Experimental Variables
• Consecutive positive detectable matrices and group testing for consecutive positives.
• Group testing for consecutive positives
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• Optimizing Nonadaptive Group Tests for Objects with Heterogeneous Priors

Cited in

(8)

• Determining defectives in a linear order
• Consecutive positive detectable matrices and group testing for consecutive positives.
• Error-tolerant nonadaptive interval group testing with density-based tests
• Threshold group testing with consecutive positives
• Adaptive group testing in a compartmental model of COVID-19
• Group Testing with Multiple Mutually-Obscuring Positives
• Informative group testing for multiplex assays
• Interval group testing for consecutive positives

This page was built for publication: Adaptive group testing for consecutive positives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2469989)