A zig-zag approach for competitive group testing

DOI10.1287/IJOC.2014.0591MaRDI QIDQ2940059zbMATH OpenOpenAlexFDO

Authors Yongxi Cheng, Du Ding-Zhu, Yinfeng Xu

Publication date 26 January 2015

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/f915d639d941835de47cf62b1fe69b5cc05a9a61

zbMATH Keywords

algorithmsfault detectiongroup testing

Mathematics Subject Classification ID

Reliability and life testing (62N05) Applications of statistics in engineering and industry; control charts (62P30) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• An improved zig zag approach for competitive group testing
• A randomized competitive group testing procedure
• Modifications of Competitive Group Testing
• scientific article; zbMATH DE number 65702
• A new strongly competitive group testing algorithm with small sequentiality

Cites work

• A Method for Detecting All Defective Members in a Population by Group Testing
• A queueing model for general group screening policies and dynamic item arrivals
• A Sequential Method for Screening Experimental Variables
• Applications of bulk queues to group testing models with incomplete identification
• Born again group testing: Multiaccess communications
• Competitive group testing
• Group Testing With Random Pools: Optimal Two-Stage Algorithms
• Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
• Improved Results for Competitive Group Testing
• Modifications of Competitive Group Testing
• Nonrandom binary superimposed codes
• Optimization in HIV screening problems
• Pooled Testing for HIV Screening: Capturing the Dilution Effect
• Randomized group testing both query-optimal and minimal adaptive

Cited in

(11)

• A class of asymptotically optimal group testing strategies to identify good items
• A randomized competitive group testing procedure
• A class of asymptotically optimal group screening strategies with limited item participation
• A new randomized algorithm for group testing with unknown number of defective items
• Exact learning from an honest teacher that answers membership queries
• An improved zig zag approach for competitive group testing
• Modifications of Competitive Group Testing
• A new strongly competitive group testing algorithm with small sequentiality
• On detecting some defective items in group testing
• A new adaptive algorithm for competitive group testing
• On detecting some defective items in group testing

This page was built for publication: A zig-zag approach for competitive group testing

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