Non-adaptive randomized algorithm for group testing

MaRDI QIDQ4645641zbMATH OpenFDO

Authors Nader H. Bshouty, Nuah Diab, Shada R. Kawar, Robert J. Shahla

Publication date 10 January 2019

Full work available at URL https://arxiv.org/abs/1708.02787, http://proceedings.mlr.press/v76/bshouty17a.html

zbMATH Keywords

randomized algorithmgroup testingnon-adaptive algorithmRID algorithm

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Bounds for the number of tests in non-adaptive randomized algorithms for group testing
• Nonadaptive algorithms for threshold group testing
• Non-adaptive complex group testing with multiple positive sets
• Non-adaptive complex group testing with multiple positive sets
• An adaptive algorithm for group testing for complexes

Cited in

(4)

• Nonadaptive algorithms for threshold group testing
• On detecting some defective items in group testing
• Bounds for the number of tests in non-adaptive randomized algorithms for group testing
• Non-adaptive Group-Testing Aggregate MAC Scheme

This page was built for publication: Non-adaptive randomized algorithm for group testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645641)