On a parity based group testing algorithm

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)

[thumbnail of actacyb_22_2_2015_12.pdf]
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
Bővebben:
Tétel nézet Tétel nézet