Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chang, Huilan | en_US |
dc.contributor.author | Fu, Hung-Lin | en_US |
dc.contributor.author | Shih, Chih-Huai | en_US |
dc.date.accessioned | 2014-12-08T15:31:31Z | - |
dc.date.available | 2014-12-08T15:31:31Z | - |
dc.date.issued | 2013-06-01 | en_US |
dc.identifier.issn | 1066-5277 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1089/cmb.2012.0224 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/22354 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | group testing | en_US |
dc.subject | inhibitor | en_US |
dc.subject | nonadaptive algorithm | en_US |
dc.subject | pooling design | en_US |
dc.subject | threshold group testing | en_US |
dc.title | Threshold Group Testing on Inhibitor Model | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1089/cmb.2012.0224 | en_US |
dc.identifier.journal | JOURNAL OF COMPUTATIONAL BIOLOGY | en_US |
dc.citation.volume | 20 | en_US |
dc.citation.issue | 6 | en_US |
dc.citation.spage | 464 | en_US |
dc.citation.epage | 470 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000319654200006 | - |
dc.citation.woscount | 1 | - |
Appears in Collections: | Articles |
Files in This Item:
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.