| 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 |
| . |
