On a parity based group testing algorithm

Kiss, Sándor Z.: On a parity based group testing algorithm. Acta cybernetica, (22) 2. pp. 423-433. (2015)

[img] Cikk, tanulmány, mű

Download (383kB)


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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2015
Volume: 22
Number: 2
Page Range: pp. 423-433
ISSN: 0324-721X
Language: angol
DOI: https://doi.org/10.14232/actacyb.22.2.2015.12
Uncontrolled Keywords: Algoritmus számítógép
Additional Information: Bibliogr.: p. 431-433.
Date Deposited: 2016. Oct. 17. 10:36
Last Modified: 2018. Jun. 06. 18:51
URI: http://acta.bibl.u-szeged.hu/id/eprint/36264

Actions (login required)

View Item View Item