[图书][B] Pooling designs and nonadaptive group testing: important tools for DNA sequencing

FK Hwang, D Du - 2006 - books.google.com
Pooling designs have been widely used in various aspects of DNA sequencing. In biological
applications, the well-studied mathematical problem called “group testing” shifts its focus to …

A survey on combinatorial group testing algorithms with applications to DNA library screening

HQ Ngo, DZ Du - 2000 - conservancy.umn.edu
In this paper, we give an overview of Combinatorial Group Testing algorithms which are
applicable to DNA Library Screening. Our survey focuses on several classes of …

Saffron: A fast, efficient, and robust framework for group testing based on sparse-graph codes

K Lee, K Chandrasekher, R Pedarsani… - IEEE Transactions …, 2019 - ieeexplore.ieee.org
Group testing is the problem of identifying K defective items among n items by pooling
groups of items. In this paper, we design group testing algorithms for approximate recovery …

A new pooling strategy for high-throughput screening: the shifted transversal design

N Thierry-Mieg - BMC bioinformatics, 2006 - Springer
Background In binary high-throughput screening projects where the goal is the identification
of low-frequency events, beyond the obvious issue of efficiency, false positives and false …

[HTML][HTML] Pooling spaces and non-adaptive pooling designs

T Huang, C Weng - Discrete Mathematics, 2004 - Elsevier
A pooling space is defined to be a ranked partially ordered set with atomic intervals. We
show how to construct non-adaptive pooling designs from a pooling space. Our pooling …

New constructions of one-and two-stage pooling designs

Y Cheng, DZ Du - Journal of Computational Biology, 2008 - liebertpub.com
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 …

A construction of pooling designs with some happy surprises

A D'yachkov, F Hwang, A Macula… - Journal of …, 2005 - liebertpub.com
The screening of data sets for" positive data objects" is essential to modern technology. A
(group) test that indicates whether a positive data object is in a specific subset or pool of the …

Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices

AG D'yachkov, AJ Macula, PA Vilenkin - Entropy, search, complexity, 2007 - Springer
Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting de -Disjunct
Inclusion Matrices Page 1 BOLYAI SOCIETY Entropy, Search, Complexity, pp. 71–83 …

Single-user tracing and disjointly superimposed codes

M Csros, M Ruszinkó - IEEE transactions on information theory, 2005 - ieeexplore.ieee.org
The zero-error capacity region of r-out-of-T user multiple-access OR channel is investigated.
A family F of subsets of [n]={1,..., n} is an r-single-user-tracing superimposed code (r-SUT) if …

辛空间的排列问题及具有容错能力的pooling 设计的紧界

赵向会, 李莉, 张更生 - 数学物理学报, 2012 - manu45.magtech.com.cn
该文利用辛空间上的子空间构造了一类新的dz 析取矩阵, 然后研究了如下排列问题:
对于给定的整数m, r, s, ν, d, q 和辛空间F 2ν q 中的一个(m, s) 型子空间S, 这里ν+ s≥ m> r≥ 2s …