Randomized Group Testing Both Query-Optimal and Minimal Adaptive
From MaRDI portal
Publication:2891370
DOI10.1007/978-3-642-27660-6_18zbMath1298.68052OpenAlexW53444143MaRDI QIDQ2891370
Azam Sheikh Muhammad, Peter Damaschke
Publication date: 15 June 2012
Published in: SOFSEM 2012: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-27660-6_18
Reliability, testing and fault tolerance of networks and computer systems (68M15) Randomized algorithms (68W20)
Related Items (8)
Exact learning from an honest teacher that answers membership queries ⋮ Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing ⋮ A Zig-Zag Approach for Competitive Group Testing ⋮ Two new perspectives on multi-stage group testing ⋮ An improved zig zag approach for competitive group testing ⋮ Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing ⋮ A new strongly competitive group testing algorithm with small sequentiality ⋮ A new randomized algorithm for group testing with unknown number of defective items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Exploring the missing link among \(d\)-separable, \(\overline d\)-separable and \(d\)-disjunct matrices
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
- COMPETITIVE GROUP TESTING AND LEARNING HIDDEN VERTEX COVERS WITH MINIMUM ADAPTIVITY
- Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives
- A Dichotomous Search for a Geometric Random Variable
- Improved Results for Competitive Group Testing
- Group Testing With Random Pools: Optimal Two-Stage Algorithms
- Optimal Two-Stage Algorithms for Group Testing Problems
- Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
- A Method for the Construction of Minimum-Redundancy Codes
- A short proof of Sperner's lemma
- Minimal completely separating systems
This page was built for publication: Randomized Group Testing Both Query-Optimal and Minimal Adaptive