Title
Efficient constructions of disjunct matrices with applications to DNA library screening.
Abstract
The study of gene functions requires a DNA library of high quality, such a library is obtained from a large mount of testing and screening. Pooling design is a very helpful tool for reducing the number of tests for DNA library screening. In this paper, we present two Las Vegas algorithms for efficient constructions of d-disjunct and (d;z)-disjunct matrices respectively. These new constructions can be directly applied to construct error-free and error-tolerant pooling designs.
Year
DOI
Venue
2007
10.1089/cmb.2007.0052
JOURNAL OF COMPUTATIONAL BIOLOGY
Keywords
Field
DocType
disjunct matrices,DNA library screening,Las Vegas algorithm,nonadaptive group testing,pooling designs
Library,Matrix (mathematics),Pooling,Artificial intelligence,Bioinformatics,Disjunct,Las Vegas algorithm,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
14.0
9
1066-5277
Citations 
PageRank 
References 
12
0.75
15
Authors
2
Name
Order
Citations
PageRank
Yongxi Cheng112515.23
Ding-Zhu Du23497283.06