arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1106.3680cs.DMcs.CEcs.DScs.ITmath.COmath.ITq-bio.QM
收藏

DNA筛选的有效两阶段分组测试算法

Efficient Two-Stage Group Testing Algorithms for DNA Screening

Michael Huber

摘要:

群体测试算法是DNA文库筛选的重要工具。在Levenshtein(2003)和Tonchev(2008)最近工作的基础上,我们在本文中构造了新的无限组合结构类,它们的存在对于在两阶段析取测试算法的第二阶段获得最小个体测试数是必不可少的。

英文摘要:

Group testing algorithms are very useful tools for DNA library screening. Building on recent work by Levenshtein (2003) and Tonchev (2008), we construct in this paper new infinite classes of combinatorial structures, the existence of which are essential for attaining the minimum number of individual tests at the second stage of a two-stage disjunctive testing algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑