Previous |  Up |  Next

Article

Title: Skupinové testování – oddělující systémy (Czech)
Title: Group testing – separation systems (English)
Author: Jančařík, Antonín
Author: Kepka, Tomáš
Language: Czech
Journal: Pokroky matematiky, fyziky a astronomie
ISSN: 0032-2423
Volume: 66
Issue: 4
Year: 2021
Pages: 230-237
Summary lang: Czech
.
Category: math
.
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. (Czech)
MSC: 62F03
MSC: 92D30
idZBL: Zbl 07729606
.
Date available: 2022-01-03T10:27:18Z
Last updated: 2023-09-13
Stable URL: http://hdl.handle.net/10338.dmlcz/149294
.
Reference: [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. 10.1126/scitranslmed.abf2823
Reference: [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
Reference: [3] Dorfman, R.: The detection of defective members of large populations.. Ann. Math. Statist. 14 (1943), 436–440. 10.1214/aoms/1177731363
Reference: [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 10.1101/2020.04.25.20079343
Reference: [5] Farach, M.: Group testing problems with sequences in experimental molecular biology.. Proceedings, Compression and Complexity of SEQUENCES 1997, IEEE, 1997, 357–367.
Reference: [6] Genest, Ch., Rousseau, Ch.: Skupinový screening.. Pokroky Mat. Fyz. Astronom. 66 (2021), 73–80.
Reference: [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. MR 2375217, 10.1007/s10878-007-9087-z
Reference: [8] Habiballa, H.: Základy teoretické informatiky.. Ostravská univerzita v Ostravě, 2017. Dostupné z: http://hashim.sweb.cz/joomla/files/uvdoi.pdf
.

Files

Files Size Format View
PokrokyMFA_66-2021-4_3.pdf 218.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo