Efficient Two-Stage Group Testing Algorithms for Genetic Screening

被引：0
|
作者：
Michael Huber
机构：
[1] University of Tuebingen,Wilhelm
来源：
Algorithmica | 2013年 / 67卷
关键词：
Group testing algorithm; Two-stage disjunctive testing; Genetic screening; DNA library; Combinatorial design;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Efficient two-stage group testing algorithms that are particularly suited for rapid and less-expensive DNA library screening and other large scale biological group testing efforts are investigated in this paper. The main focus is on novel combinatorial constructions in order to minimize the number of individual tests at the second stage of a two-stage disjunctive testing procedure. Building on recent work by Levenshtein (Discrete Math., 266:293–309, 2003) and Tonchev (J. Comb. Optim., 15:1–6, 2008), several new infinite classes of such combinatorial designs are presented.
引用
下载
收藏
页码：355 / 367
页数：12
相关论文
共 50 条
  • [1] Efficient Two-Stage Group Testing Algorithms for Genetic Screening
    Huber, Michael
    ALGORITHMICA, 2013, 67 (03) : 355 - 367
  • [2] Optimal two-stage algorithms for group testing problems
    De Bonis, A
    Gasieniec, L
    Vaccaro, U
    SIAM JOURNAL ON COMPUTING, 2005, 34 (05) : 1253 - 1270
  • [3] Group Testing With Random Pools: Optimal Two-Stage Algorithms
    Mezard, Marc
    Toninelli, Cristina
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1736 - 1745
  • [4] Maximally efficient two-stage screening
    Berger, T
    Mandell, JW
    Subrahmanya, P
    BIOMETRICS, 2000, 56 (03) : 833 - 840
  • [5] Heterogeneity Aware Two-Stage Group Testing
    Attia, Mohamed A.
    Chang, Wei-Ting
    Tandon, Ravi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3977 - 3990
  • [6] A New Algorithm for Two-Stage Group Testing
    Vorobyev, Ilya
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 101 - 105
  • [7] Bounds on the efficiency of two-stage group testing
    Berger, T
    Mandell, JW
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 106 - 106
  • [8] Genetic algorithms for the two-stage bicriteria flowshop problem
    Neppalli, VR
    Chen, CL
    Gupta, JND
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 95 (02) : 356 - 373
  • [9] Genetic algorithms for the two-stage bicriteria flowshop problem
    Mississippi State Univ, Mississippi State, United States
    Eur J Oper Res, 2 (356-373):
  • [10] Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening
    Macula A.J.
    Journal of Combinatorial Optimization, 1998, 2 (4) : 385 - 397
12345