Non-adaptive complex group testing with multiple positive sets
From MaRDI portal
Publication:393127
DOI10.1016/j.tcs.2013.04.011zbMath1416.68184OpenAlexW4235954009MaRDI QIDQ393127
Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu
Publication date: 16 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.04.011
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)
Related Items (10)
Almost Optimal Cover-Free Families ⋮ 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 ⋮ Linear Time Constructions of Some $$d$$-Restriction Problems ⋮ Non-adaptive learning of a hidden hypergraph ⋮ A class of asymptotically optimal group testing strategies to identify good items ⋮ On optimal randomized group testing with one defective item and a constrained number of positive responses ⋮ Unnamed Item ⋮ Non-adaptive Learning of a Hidden Hypergraph ⋮ A class of asymptotically optimal group screening strategies with limited item participation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
- Generalized cover-free families.
- Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
- Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs
- Hypothesis group testing for disjoint pairs
- New combinatorial structures with applications to efficient group testing with inhibitors
- Improved construction for pooling design
- Algorithmic construction of sets for k -restrictions
- Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications
- A Sequential Method for Screening Experimental Variables
- Explicit Non-adaptive Combinatorial Group Testing Schemes
- Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
- A Method for Detecting All Defective Members in a Population by Group Testing
This page was built for publication: Non-adaptive complex group testing with multiple positive sets