R. Dorfman, The detection of defective members of large populations, The Annals of Mathematical Statistics, vol.14, issue.4, pp.436-440, 1943.

H. Aprahamian, D. R. Bish, and E. K. Bish, Optimal risk-based group testing, Management Science, vol.65, issue.9, pp.4365-4384, 2018.

M. Sobel and P. A. Groll, Group testing to eliminate efficiently all defectives in a binomial sample, Bell System Technical Journal, vol.38, issue.5, pp.1179-1252, 1959.

F. K. Hwang, A generalized binomial group testing problem, Journal of the American Statistical Association, vol.70, issue.352, pp.923-926, 1975.

B. A. Saraniti, Optimal pooled testing, Health Care Management Science, vol.9, issue.2, pp.143-149, 2006.

J. Feng, L. Liu, and M. Parlar, An efficient dynamic optimization method for sequential identification of group-testable items, Mathematics IIE Transactions, vol.43, issue.2, pp.69-83, 2010.

T. Li, C. L. Chan, W. Huang, and S. Jaggi, Group testing with prior statistics, IEEE International Symposium on Information Theory, pp.2346-2350, 2014.

C. R. Blider and J. M. Tebbs, Pooled-testing procedures for screening high volume clinical specimens in heterogeneous populations, Statistics in Medicine, vol.31, issue.27, pp.3261-3268, 2012.

M. S. Black, C. R. Bilder, and J. M. Tebbs, Group testing in heterogeneous populations by using halving algorithms, vol.61, pp.277-290, 2012.

C. S. Mcmahan, J. M. Tebbs, and C. R. Bilder, Informative dorfman screening, Biometrics, vol.68, issue.1, pp.287-296, 2012.

J. M. Tebbs, C. S. Mcmahan, and C. R. Bilder, Informative dorfman screening, Biometrics, vol.69, issue.4, pp.1064-1073, 2013.

M. S. Black, C. R. Bilder, and J. M. Tebbs, Optimal retesting configurations for hierarchical group testing, Journal of Royal Statistical Society, Series C, vol.64, issue.4, pp.693-710, 2015.

T. Berger, N. Mehravari, D. Towsley, and J. Wolf, Random multiple-access communication and group testing, IEEE Transactions on communications, vol.32, issue.7, pp.769-779, 1984.

J. Wolf, Born again group testing: Multiaccess communications, IEEE Transactions on Information Theory, vol.31, issue.2, pp.185-191, 1985.

A. J. Macula and L. J. Popyack, A group testing method for finding patterns in data, Discrete Applied Mathematics, vol.144, issue.1-2, pp.149-157, 2004.

R. Clifford, K. Efremenko, E. Porat, and A. Rothschild, Pattern matching with don't cares and few errors, Journal of Computer and System Science, vol.76, issue.2, pp.115-124, 2010.

G. Cormode and S. Muthukrishnan, What's hot and what's not: tracking most frequent items dynamically, ACM Transactions on Database Systems, vol.30, issue.1, pp.249-278, 2005.

P. Meerwald and T. Furon, Group testing meets traitor tracing, IEEE International Conference on Acoustics, Speech and Signal Processing, pp.4204-4207, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00580899

Y. Zhou, U. Porwal, C. Zhang, H. Q. Ngo, X. Nguyen et al., Parallel feature selection inspired by group testing, vol.27, pp.3554-3562, 2014.

J. Gastwirth and W. Johnson, Screening with cost effective quality control: Potential applications to hiv and drug testing, Journal of the American Statistical Association, vol.89, issue.427, pp.972-981, 1994.

S. K. Bar-lev, O. Boxma, W. Stadje, and F. A. Der-duyn-schouten, Screening with cost effective quality control: Potential applications to hiv and drug testing, Methodology and Computing in Applied Probability, vol.12, pp.309-322, 2010.

C. R. Blider, J. M. Tebbs, and P. Chen, Informative retesting, Journal of the American Statistical Association, vol.105, issue.491, pp.942-955, 2010.

S. L. Stramer, U. Wend, D. Candotti, G. A. Foster, F. B. Hollinger et al., Nucleic acid testing to detect hbv infection in blood donors, The New England Journal of Medicine, vol.364, issue.3, pp.236-247, 2011.

L. Zhu, J. M. Hughes-oliver, and S. S. Young, Statistical decoding of potent pools based on chemical structure, Biometrics, vol.57, issue.3, pp.922-930, 2001.

A. J. Macula, Probabilistic nonadaptive group testing in the presence of errors and dna library screening, Annals of Combinatorics, vol.3, pp.61-69, 1999.

D. Du and F. K. Hwang, Pooling designs and nonadaptive group testing, Important Tools for DNA Sequencing, vol.18, p.248, 2006.

C. Cao and X. Sun, Combinatorial pooled sequencing: experiment design and decoding, Quantitative Biology, vol.4, pp.36-46, 2016.

I. Yelin, N. Aharony, E. S. Tamar, A. Argoetti, E. Messer et al., Evaluation of covid-19 rt-qpcr test in multi-sample pools, Clinical Infection Diseases, 2020.

R. Ben-ami, A. Klochendler, M. Seidel, T. Sido, O. Gurel-gurevich et al., Large-scale implementation of pooled rna extraction and rt-pcr for sars-cov-2 detection, Clinical Microbiology and Infection, vol.26, pp.1248-1253, 2020.

M. Cuturi, O. Teboul, Q. Berthet, A. Doucet, and J. Vert, Noisy adaptive group testing using bayesian sequential experimental design, 2020.

S. Ghosh, A. Rajwade, S. Krishna, N. Gopalkrishnan, T. E. Schaus et al., Tapestry: A single-round smart pooling technique for covid-19 testing, 2020.

N. Shental, S. Levy, S. Skorniakov, V. Wuvshet, Y. Shemer-avni et al., Efficient high throughput sars-cov-2 testing to detect asymptomatic carriers, 2020.

R. Garcia, Resource constrained shortest paths and extensions, 2009.

D. Feillet, P. Dejax, M. Gendreau, and C. Gueguen, An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems, Networks, vol.44, issue.3, pp.216-229, 2004.

J. Watson, P. F. Whiting, and J. E. Brush, Interpreting a covid-19 test result, BMJ, vol.369, 2020.

I. Arevalo-rodriguez, D. Buitrago-garcia, D. Simancas-racines, P. Zambrano-achig, R. Campo et al., False-negative results of initial rt-pcr assays for covid-19: a systematic review, 2020.