Non-adaptive complex group testing with multiple positive sets

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

zbMATH Keywords

combinatorial group testingknock-out studynon-adaptive complex group testingpooling design

Mathematics Subject Classification ID

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