A Zig-Zag Approach for Competitive Group Testing

DOI10.1287/ijoc.2014.0591zbMath1304.90073OpenAlexW2152733688MaRDI QIDQ2940059

Ding-Zhu Du, Yongxi Cheng, Yin-Feng 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

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

Related Items (4)

Exact learning from an honest teacher that answers membership queries ⋮ An improved zig zag approach for competitive group testing ⋮ A new strongly competitive group testing algorithm with small sequentiality ⋮ A randomized competitive group testing procedure

Cites Work

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

This page was built for publication: A Zig-Zag Approach for Competitive Group Testing