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 条
  • [41] On Approximation Algorithms for Two-Stage Scheduling Problems
    Wu, Guangwei
    Chen, Jianer
    Wang, Jianxin
    FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 241 - 253
  • [42] Heuristic algorithms for two-stage flexible flow shop scheduling with head group constraint
    Li, Zhantao
    Chen, Qingxin
    Mao, Ning
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2012, 48 (22): : 189 - 198
  • [43] Two-stage algorithms for covering array construction
    Sarkar, Kaushik
    Colbourn, Charles J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (08) : 475 - 505
  • [44] An Efficient Two-Stage Genetic Algorithm for Flexible Job-Shop Scheduling
    Rooyani, Danial
    Defersha, Fantahun M.
    IFAC PAPERSONLINE, 2019, 52 (13): : 2519 - 2524
  • [45] Probabilistic Electric Vehicle Charging Optimized With Genetic Algorithms and a Two-Stage Sampling Scheme
    Hutterer, Stephan
    Affenzeller, Michael
    INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2013, 2 (03) : 1 - 15
  • [46] Geometric optimization of two-stage thermoelectric generator using genetic algorithms and thermodynamic analysis
    Sun, Henan
    Ge, Ya
    Liu, Wei
    Liu, Zhichun
    ENERGY, 2019, 171 : 37 - 48
  • [47] Two-Stage Damage Detection Method Using the Artificial Neural Networks and Genetic Algorithms
    Pan, Dan-Guang
    Lei, Su-Su
    Wu, Shun-Chuan
    INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 325 - 332
  • [48] A nonlinear time series analysis using two-stage genetic algorithms for streamflow forecasting
    Chen, Chang-Shian
    Liu, Chin-Hui
    Su, Hui-Chen
    HYDROLOGICAL PROCESSES, 2008, 22 (18) : 3697 - 3711
  • [49] Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation
    Liu, Cheng-Hsiang
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10095 - 10104
  • [50] A Note on Two-Stage Software Testing by Two Teams
    Kimura, Mitsuhiro
    Fujiwara, Takaji
    SOFTWARE ENGINEERING, BUSINESS CONTINUITY, AND EDUCATION, 2011, 257 : 330 - +
12345