Geodesic
Skupinové testování – oddělující systémy
Pokroky matematiky, fyziky a astronomie, Tome 66 (2021) no. 4, pp. 230-237 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
Classification : 62F03, 92D30 
@article{PMFA_2021_66_4_a2,
     author = {Jan\v{c}a\v{r}{\'\i}k, Anton{\'\i}n and Kepka, Tom\'a\v{s}},
     title = {Skupinov\'e testov\'an{\'\i} {\textendash} odd\v{e}luj{\'\i}c{\'\i} syst\'emy},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {230--237},
     year = {2021},
     volume = {66},
     number = {4},
     zbl = {07729606},
     language = {cs},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2021_66_4_a2/}
}
TY  - JOUR
AU  - Jančařík, Antonín
AU  - Kepka, Tomáš
TI  - Skupinové testování – oddělující systémy
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2021
SP  - 230
EP  - 237
VL  - 66
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/PMFA_2021_66_4_a2/
LA  - cs
ID  - PMFA_2021_66_4_a2
ER  - 
%0 Journal Article
%A Jančařík, Antonín
%A Kepka, Tomáš
%T Skupinové testování – oddělující systémy
%J Pokroky matematiky, fyziky a astronomie
%D 2021
%P 230-237
%V 66
%N 4
%U http://geodesic.mathdoc.fr/item/PMFA_2021_66_4_a2/
%G cs
%F PMFA_2021_66_4_a2
Jančařík, Antonín; Kepka, Tomáš. Skupinové testování – oddělující systémy. Pokroky matematiky, fyziky a astronomie, Tome 66 (2021) no. 4, pp. 230-237. http://geodesic.mathdoc.fr/item/PMFA_2021_66_4_a2/

[1] Barak, N.: Lessons from applied large-scale pooling of 133,816 SARS-CoV-2 RT-PCR tests. Science Translational Medicine 13 (2021), eabf2823, | DOI

[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

[3] Dorfman, R.: The detection of defective members of large populations. Ann. Math. Statist. 14 (1943), 436–440. | DOI

[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, | DOI

[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 | MR

[8] Habiballa, H.: Základy teoretické informatiky. Ostravská univerzita v Ostravě, 2017. Dostupné z: http://hashim.sweb.cz/joomla/files/uvdoi.pdf