×

关于容错DNA筛选。 (英语) Zbl 1095.92042号

小结:给定有一些阳性克隆的克隆,DNA筛选的问题是通过一组测试来确定所有阳性克隆,每个测试都针对一个子集克隆,称为一个池,结果是池中是否包含阳性克隆。我们证明,对于一类设计,如果我们将具有(d)个正克隆的样本的设计应用于最多具有(d-1)个正clone的样本,容错特性将有一个有趣的改进。我们还讨论了(k)-纠错(d)-析取矩阵的译码方法。

MSC公司:

92碳40 生物化学、分子生物学
65年第68季度 算法和问题复杂性分析
92D10型 遗传学和表观遗传学
05B30型 其他设计、配置
68卢比 计算机科学中的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 杜,D.-Z。;Hwang,F.K.,组合群测试及其应用(1999),世界科学:世界科学新加坡·Zbl 0867.90060号
[2] D.-Z.Du,F.K.Hwang,汇集设计:生物学中的群体测试,手稿,2006年。;D.-Z.Du,F.K.Hwang,《Pooling Designs:Group Testing in Biology》,手稿,2006年。
[3] 黄,T。;Weng,C.-W.,关于叠加码解码的注释,J.Combin.Optim。,7, 4 (2003) ·兹比尔1062.94060
[4] F.K.Hwang,关于Macula的纠错池设计,离散数学。2003年,即将上市。;F.K.Hwang,关于Macula的纠错池设计,离散数学。2003年,即将发布。
[5] Macula,A.J.,具有某些常权的(d)-析取矩阵的简单构造,离散数学。,162, 311-312 (1996) ·Zbl 0870.05012号
[6] Macula,A.J.,用(d^e)-析取矩阵修正非自适应群测试,离散应用数学。,80, 217-222 (1997) ·Zbl 0902.94030号
[7] 帕克,H。;Wu,W。;刘,Z。;吴,X。;Zhao,H.,DNA筛选、池设计和简单复合体,J.Combina.Optim。,7, 4 (2003)
[8] Paterson,W.W.,《纠错码》(1961年),麻省理工学院出版社:麻省理学院出版社剑桥·Zbl 0105.32802号
[9] Wu,W。;李,C。;吴,X。;黄,X.,池设计中的解码,J.Combin.Optim。,7, 4 (2003) ·Zbl 1058.92020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。