Non-adaptive complex group testing with multiple positive sets

DOI10.1016/j.tcs.2013.04.011zbMath1416.68184MaRDI 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 testing; knock-out study; non-adaptive complex group testing; pooling design

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W20: Randomized algorithms

Related Items

Unnamed Item, Almost Optimal Cover-Free Families, Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing, 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, A class of asymptotically optimal group screening strategies with limited item participation, Exact learning from an honest teacher that answers membership queries, Non-adaptive Learning of a Hidden Hypergraph, Linear Time Constructions of Some $$d$$-Restriction Problems

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