On optimal randomized group testing with one defective item and a constrained number of positive responses
From MaRDI portal
Publication:2019424
DOI10.1016/j.disopt.2020.100621zbMath1506.68122MaRDI QIDQ2019424
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
Publication date: 21 April 2021
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2020.100621
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68W20: Randomized algorithms
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adaptive group testing with a constrained number of positive responses improved
- Randomized group testing for mutually obscuring defectives
- Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
- Two new perspectives on multi-stage group testing
- Non-adaptive complex group testing with multiple positive sets
- Overlaps help: Improved bounds for group testing with interval queries
- A queueing model for general group screening policies and dynamic item arrivals
- Non-unique probe selection and group testing
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- Applications of bulk queues to group testing models with incomplete identification
- Efficient Group Testing Algorithms with a Constrained Number of Positive Responses
- 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
- Threshold and Majority Group Testing
- Pooled Testing for HIV Screening: Capturing the Dilution Effect
- Computational Science – ICCS 2005