Group testing with two defectives

DOI10.1016/0166-218X(82)90067-1zbMath0485.62113MaRDI QIDQ1164364

Shen Lin, Frank K. Hwang, Gerard Jennhwa Chang

Publication date: 1982

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

sequential testingminimax number of group tests

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30) Combinatorial probability (60C05) Enumerative combinatorics (05A99)

Related Items

Search problems on graphs, Determining defectives in a linear order, Realizability and uniqueness in graphs, Group testing to identify one defective and one mediocre item, A ternary search problem on graphs, Searching for faulty leaves in binary trees, A search problem on graphs which generalizes some group testing problems with two defectives, A binary search problem on graphs, Group testing in graphs, Group testing problem with two defectives, Edge search in graphs and hypergraphs of bounded rank, Group testing with unreliable tests, Competitive group testing, Some new results concerning three counterfeit coins problem, A tight upper bound for group testing in graphs, Hypergeometric and Generalized Hypergeometric Group Testing

Cites Work

• An optimal search procedure
• Optimal merging of 2 elements with n elements
• A Group Testing Problem
• A Group Testing Problem on Two Disjoint Sets
• Unnamed Item
• Unnamed Item