Format

Send to

Choose Destination
See comment in PubMed Commons below
J Comput Biol. 2013 Jun;20(6):464-70. doi: 10.1089/cmb.2012.0224. Epub 2013 Apr 24.

Threshold group testing on inhibitor model.

Author information

1
Department of Applied Mathematics, National University of Kaohsiung, Kaohsiung, Taiwan. huilan0102@gmail.com

Abstract

In classical group testing, one is given a population [Formula: see text] and an unknown subset [Formula: see text] of positive items, and the goal is to determine D by testing subsets of [Formula: see text]. Threshold group testing is a generalization of classical group testing, where the outcome of a group test is determined by the number of positive items in the test. In group testing on inhibitor model, inhibitors are the third type of item that dictate the test outcome to be negative regardless of how many positives are in the test. The threshold group testing on k-inhibitor model is a natural combination of threshold group testing and inhibitor model. In this article, we provide nonadaptive algorithms to conquer the threshold group testing on k-inhibitor model where error-tolerance is considered. Furthermore, we provide a two-stage algorithm to identify all inhibitors and find a g-approximate set.

PMID:
23614575
DOI:
10.1089/cmb.2012.0224
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Mary Ann Liebert, Inc.
    Loading ...
    Support Center