title: Group Testing with Multiple Inhibitor Sets and Error-Tolerant and Its Decoding Algorithms.
abstract: In this article, we advance a new group testing model [Formula: see text] with multiple inhibitor sets and error-tolerant and propose decoding algorithms for it to identify all its positives by using [Formula: see text]-disjunct matrix. The decoding complexity for it is [Formula: see text], where [Formula: see text]. Moreover, we extend this new group testing to threshold group testing and give the threshold group testing model [Formula: see text] with multiple inhibitor sets and error-tolerant. By using [Formula: see text]-disjunct matrix, we propose its decoding algorithms for gap g = 0 and g > 0, respectively. Finally, we point out that the new group testing is the natural generalization for the clone model.
authors.affiliation: 1 Scientific and Educational Department, Hebei General Hospital , Shijiazhuang, China .
authors.forename: Shufang
authors.initials: S
authors.lastname: Zhao
authors.affiliation: 2 College of Information Engineering, Shijiazhuang University of Economics , Shijiazhuang, China .
authors.forename: Yichao
authors.initials: Y
authors.lastname: He
authors.affiliation: 3 College of Mathematics and Information Science, Hebei Normal University , Shijiazhuang, China .
authors.forename: Xinlu
authors.initials: X
authors.lastname: Zhang
authors.affiliation: 4 Department of Computer Science, University of Texas at Dallas , Richardson, Texas.
authors.forename: Wen
authors.initials: W
authors.lastname: Xu
authors.affiliation: 4 Department of Computer Science, University of Texas at Dallas , Richardson, Texas.
authors.forename: Weili
authors.initials: W
authors.lastname: Wu
authors.affiliation: 2 College of Information Engineering, Shijiazhuang University of Economics , Shijiazhuang, China .
authors.forename: Suogang
authors.initials: S
authors.lastname: Gao
mesh_terms: D000465:Algorithms; D003001:Cloning, Molecular; D019295:Computational Biology / Q000379:methods*; D057166:High-Throughput Screening Assays / Q000379:methods*; D006801:Humans; D008962:Models, Theoretical
keywords: (d, r;z]-disjunct matrix; decoding algorithms; error-tolerant; group testing; multiple inhibitor sets