標題: Threshold Group Testing on Inhibitor Model
作者: Chang, Huilan
Fu, Hung-Lin
Shih, Chih-Huai
應用數學系
Department of Applied Mathematics
關鍵字: group testing;inhibitor;nonadaptive algorithm;pooling design;threshold group testing
公開日期: 1-Jun-2013
摘要: In classical group testing, one is given a population N and an unknown subset D subset of N of positive items, and the goal is to determine D by testing subsets of N. 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.
URI: http://dx.doi.org/10.1089/cmb.2012.0224
http://hdl.handle.net/11536/22354
ISSN: 1066-5277
DOI: 10.1089/cmb.2012.0224
期刊: JOURNAL OF COMPUTATIONAL BIOLOGY
Volume: 20
Issue: 6
起始頁: 464
結束頁: 470
Appears in Collections:Articles


Files in This Item:

  1. 000319654200006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.