When is individual testing optimal for nonadaptive group testing?
| dc.citation.epage | 548 | en_US |
| dc.citation.issue | 4 | en_US |
| dc.citation.spage | 540 | en_US |
| dc.citation.volume | 14 | en_US |
| dc.citation.woscount | 2 | |
| dc.contributor.author | Huang, SH | en_US |
| dc.contributor.author | Hwang, FK | en_US |
| dc.contributor.department | 應用數學系 | zh_TW |
| dc.contributor.department | Department of Applied Mathematics | en_US |
| dc.date.accessioned | 2014-12-08T15:44:29Z | |
| dc.date.available | 2014-12-08T15:44:29Z | |
| dc.date.issued | 2001 | en_US |
| dc.description.abstract | The combinatorial group testing problem is, assuming the existence of up to d defectives among n items, to identify the defectives by as few tests as possible. In this paper, we study the problem for what values of n, given d, individual testing is optimal in nonadaptive group testing. Let N (d) denote the largest n for fixed d for which individual testing is optimal. We will show that N (d) = (d + 1)(2) under a prevalent constraint in practical nonadaptive algorithms and prove that N (d) = (d + 1)(2) for d = 1, 2, 3, 4 without any constraint. | en_US |
| dc.identifier.doi | 10.1137/S0895480199359247 | en_US |
| dc.identifier.issn | 0895-4801 | en_US |
| dc.identifier.journal | SIAM JOURNAL ON DISCRETE MATHEMATICS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1137/S0895480199359247 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/30040 | |
| dc.identifier.wosnumber | WOS:000172047400009 | |
| dc.language.iso | en_US | en_US |
| dc.subject | nonadaptive group testing | en_US |
| dc.subject | disjunct matrix | en_US |
| dc.subject | union-free matrix | en_US |
| dc.title | When is individual testing optimal for nonadaptive group testing? | en_US |
| dc.type | Article | en_US |