Sign in

Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing.

Nader H. BshoutyGeorge HaddadCatherine A. Haddad-Zaknoon
Published in: SOFSEM (2020)
Keyphrases
  • randomized algorithms
  • group testing
  • lower bound
  • upper bound
  • small number
  • approximation algorithms
  • disjoint sets
  • computational complexity
  • linear programming
  • sample size
  • constant factor
  • randomized algorithm