Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Summary:
Otázkami spojenými s testováním vzorků se v souvislosti s pandemií covid-19 začala zabývat i širší veřejnost. Jednou z otázek, která byla v souvislosti s testováním diskutována, byla i otázka tzv. poolování. Cílem předkládaného článku je představit jeden z matematických nástrojů -- oddělující systémy, který lze při spojování vzorků a jejich následném testování efektivně využít. Všechna odvození jsou realizována jen s využitím elementární matematiky tak, aby bylo možné dosažené výsledky nejen použít při vlastním testování, ale také jako příklad praktické aplikace ve výuce matematiky či informatiky.
References:
[1] Barak, N.: Lessons from applied large-scale pooling of 133,816 SARS-CoV-2 RT-PCR tests. Science Translational Medicine 13 (2021), eabf2823, https://doi.org/10.1126/scitranslmed.abf2823 DOI 10.1126/scitranslmed.abf2823
[2] De Bonis, A., Di Crescenzo, G: Combinatorial group testing for corruption localizing hashing. In: Fu, B., Du, D.-Z.: Computing and Combinatorics, 17th Annual International Conference COCOON 2011, Dallas, TX, USA, August 14–16, 2011, Proceedings, Springer, 2011, 579–591. MR 2875081
[3] Dorfman, R.: The detection of defective members of large populations. Ann. Math. Statist. 14 (1943), 436–440. DOI 10.1214/aoms/1177731363
[4] Eliaz, Y., Danovich, M., Gasic, G. P.: Poolkeh finds the optimal pooling strategy for a population-wide COVID-19 testing (Israel, UK, and US as test cases). MedRxiv, 2020, https://doi.org/10.1101/2020.04.25.20079343 DOI 10.1101/2020.04.25.20079343
[5] Farach, M.: Group testing problems with sequences in experimental molecular biology. Proceedings, Compression and Complexity of SEQUENCES 1997, IEEE, 1997, 357–367.
[6] Genest, Ch., Rousseau, Ch.: Skupinový screening. Pokroky Mat. Fyz. Astronom. 66 (2021), 73–80.
[7] Goodrich, M. T., Hirschberg, D. S.: Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. J. Comb. Optim. 15 (2008), 95–121. DOI 10.1007/s10878-007-9087-z | MR 2375217
[8] Habiballa, H.: Základy teoretické informatiky. Ostravská univerzita v Ostravě, 2017. Dostupné z: http://hashim.sweb.cz/joomla/files/uvdoi.pdf
Search
Partner of
