A new randomized algorithm for group testing with unknown number of defective items.

Yongxi Cheng Jue Guo Feifeng Zheng

Published in: J. Comb. Optim. (2015)

Keyphrases

randomized algorithm
group testing
disjoint sets
lower bound
small number
computational complexity
greedy algorithm