An improved zig zag approach for competitive group testing

DOI10.1016/j.disopt.2022.100687OpenAlexW4210420764MaRDI QIDQ2691200

Yanyan Li

Publication date: 29 March 2023

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2022.100687

zbMATH Keywords

algorithmsfault detectiongroup testing

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial optimization (90C27)

Related Items (1)

On one-sided testing affine subspaces

Cites Work

• Unnamed Item
• Adaptive group testing with a constrained number of positive responses improved
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Two new perspectives on multi-stage group testing
• Overlaps help: Improved bounds for group testing with interval queries
• A queueing model for general group screening policies and dynamic item arrivals
• Competitive group testing
• Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
• Turnpike properties of group testing for incomplete identification
• 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
• 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 Zig-Zag Approach for Competitive Group Testing
• A Sequential Method for Screening Experimental Variables
• Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes
• Born again group testing: Multiaccess communications
• Modifications of Competitive Group Testing
• Improved Results for Competitive Group Testing
• Threshold and Majority Group Testing
• Optimal Group Testing: Structural Properties and Robust Solutions, with Application to Public Health Screening
• Group Testing With Random Pools: Optimal Two-Stage Algorithms
• 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: An improved zig zag approach for competitive group testing