Efficient group testing algorithms with a constrained number of positive responses

DOI10.1007/978-3-319-12691-3_37MaRDI QIDQ2942424zbMATH OpenOpenAlexFDO

Authors Annalisa De Bonis

Publication date 11 September 2015

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-12691-3_37

Mathematics Subject Classification ID

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

Recommendations

• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Adaptive group testing with a constrained number of positive responses improved
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Randomized group testing both query-optimal and minimal adaptive

Cited in

(10)

• On optimal randomized group testing with one defective item and a constrained number of positive responses
• A class of asymptotically optimal group screening strategies with limited item participation
• Adaptive group testing with a constrained number of positive responses improved
• Improved algorithms for group testing with inhibitors
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Efficient testing of groups
• Almost Safe Group Testing with Few Tests
• Performance of Group Testing Algorithms With Near-Constant Tests Per Item
• A tractable non-adaptative group testing method for non-binary measurements
• Group Testing With Random Pools: Optimal Two-Stage Algorithms

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

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