A Group Testing Problem

DOI10.1137/0601004zbMath0499.05004OpenAlexW1973411570MaRDI QIDQ3964572

Frank K. Hwang, Gerard Jennhwa Chang

Publication date: 1980

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0601004

zbMATH Keywords

find defective itemsminimum number of tests

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Permutations, words, matrices (05A05)

Related Items (6)

An optimal group testing algorithm on \(k\) disjoint sets ⋮ Group testing with two defectives ⋮ A binary search problem on graphs ⋮ Group testing in graphs ⋮ A competitive algorithm to find all defective edges in a graph ⋮ A tight upper bound for group testing in graphs

This page was built for publication: A Group Testing Problem