An improved zig zag approach for competitive group testing

DOI10.1016/J.DISOPT.2022.100687MaRDI QIDQ2691200zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• A zig-zag approach for competitive group testing
• A randomized competitive group testing procedure
• Modifications of Competitive Group Testing
• A class of asymptotically optimal group testing strategies to identify good items
• A new randomized algorithm for group testing with unknown number of defective items

Cites work

• A class of asymptotically optimal group screening strategies with limited item participation
• 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
• A zig-zag approach for competitive group testing
• Adaptive group testing with a constrained number of positive responses improved
• Applications of bulk queues to group testing models with incomplete identification
• Born again group testing: Multiaccess communications
• Competitive group testing
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
• Group Testing With Random Pools: Optimal Two-Stage Algorithms
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• 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
• On optimal randomized group testing with one defective item and a constrained number of positive responses
• Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes
• Optimal Group Testing: Structural Properties and Robust Solutions, with Application to Public Health Screening
• Overlaps help: Improved bounds for group testing with interval queries
• Pooled Testing for HIV Screening: Capturing the Dilution Effect
• Randomized group testing both query-optimal and minimal adaptive
• Threshold and Majority Group Testing
• Turnpike properties of group testing for incomplete identification
• Two new perspectives on multi-stage group testing

Cited in

(13)

• 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
• An efficient FPRAS type group testing procedure to approximate the number of defectives
• A zig-zag approach for competitive group testing
• Modifications of Competitive Group Testing
• A new strongly competitive group testing algorithm with small sequentiality
• On one-sided testing affine subspaces
• On detecting some defective items in group testing
• On one-sided testing affine subspaces
• A new adaptive algorithm for competitive group testing
• On detecting some defective items in group testing

This page was built for publication: An improved 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 Q2691200)