Cheng Yongxi, Du Ding-Zhu
Department of Computer Science, Tsinghua University, Beijing, China.
J Comput Biol. 2007 Nov;14(9):1208-16. doi: 10.1089/cmb.2007.0052.
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.