Adaptive group testing with a constrained number of positive responses improved

DOI10.1016/J.DAM.2016.01.010MaRDI QIDQ266968zbMATHOpenAlexFDO

Authors Peter Damaschke

Publication date 7 April 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.01.010

zbMATH Keywords

adaptive strategygroup testingpositive testrandomized strategy

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)

Recommendations

• Efficient group testing algorithms with a constrained number of positive responses
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Randomized group testing both query-optimal and minimal adaptive
• On optimal randomized group testing with one defective item and a constrained number of positive responses
• Two new perspectives on multi-stage group testing

Cites work

• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• A Remark on Stirling's Formula
• A Sequential Method for Screening Experimental Variables
• Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
• Efficient group testing algorithms with a constrained number of positive responses
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.

Cited in

(6)

• A class of asymptotically optimal group screening strategies with limited item participation
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Efficient group testing algorithms with a constrained number of positive responses
• Adaptive group testing for consecutive positives
• On optimal randomized group testing with one defective item and a constrained number of positive responses
• An improved zig zag approach for competitive group testing

This page was built for publication: Adaptive group testing with a constrained number of positive responses improved

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