Kiss Sándor Z.; Hosszu Éva; Rónyai Lajos; Tapolcai János: On a parity based group testing algorithm. In: Acta cybernetica, (22) 2. pp. 423-433. (2015)
Előnézet |
Cikk, tanulmány, mű
actacyb_22_2_2015_12.pdf Letöltés (383kB) | Előnézet |
Absztrakt (kivonat)
In traditional Combinatorial Group Testing the problem is to identify up to d defective items from a set of n items on the basis of group tests. In this paper we describe a variant of the group testing problem above, which we call parity group testing. The problem is to identify up to d defective items from a set of n items as in the classical group test problem. The main difference is that we check the parity of the defective items in a subset. The test can be applied to an arbitrary subset of the n items with two possible outcomes. The test is positive if the number of defective items in the subset is odd, otherwise it is negative. In this paper we extend Hirschberg et al.’s method to the parity group testing scenario.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 2015 |
| Kötet: | 22 |
| Szám: | 2 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 423-433 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38540/ |
| DOI: | 10.14232/actacyb.22.2.2015.12 |
| Kulcsszavak: | Algoritmus, Számítástechnika |
| Megjegyzések: | Bibliogr.: p. 431-433. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2016. okt. 17. 10:36 |
| Utolsó módosítás: | 2022. jún. 20. 10:51 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/36264 |
 |
Tétel nézet |
