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 条
  • [31] Integrative two-stage optimization for core design of BWR using genetic algorithms
    Kobayashi, Y
    Aiyoshi, E
    CCA 2003: PROCEEDINGS OF 2003 IEEE CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 2003, : 109 - 114
  • [32] A two-stage algorithm for combinatorial testing
    Jose Torres-Jimenez
    Himer Avila-George
    Idelfonso Izquierdo-Marquez
    Optimization Letters, 2017, 11 : 457 - 469
  • [33] Trivial two-stage group testing for complexes using almost disjunct matrices
    Macula, AJ
    Rykov, VV
    Yekhanin, S
    DISCRETE APPLIED MATHEMATICS, 2004, 137 (01) : 97 - 107
  • [34] A two-stage algorithm for combinatorial testing
    Torres-Jimenez, Jose
    Avila-George, Himer
    Izquierdo-Marquez, Idelfonso
    OPTIMIZATION LETTERS, 2017, 11 (03) : 457 - 469
  • [35] Efficient Algorithms for Noisy Group Testing
    Cai, Sheng
    Jahangoshahi, Mohammad
    Bakshi, Mayank
    Jaggi, Sidharth
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 2113 - 2136
  • [36] TSDTest: A Efficient Coverage Guided Two-Stage Testing for Deep Learning Systems
    Li, Haoran
    Wang, Shihai
    Shi, Tengfei
    Fang, Xinyue
    Chen, Jian
    2022 IEEE 22ND INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY, AND SECURITY COMPANION, QRS-C, 2022, : 173 - 178
  • [37] Group scheduling in a two-stage flowshop
    Yang, WH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (12) : 1367 - 1373
  • [38] Testing One Primary and Two Secondary Endpoints in a Two-Stage Group Sequential Trial With Extensions
    Tamhane, Ajit C.
    Xi, Dong
    Mehta, Cyrus R.
    Romanenko, Alexander
    Gou, Jiangtao
    STATISTICS IN MEDICINE, 2025, 44 (3-4)
  • [39] Efficient two-stage turbocharging engine
    不详
    HYDROCARBON PROCESSING, 2011, 90 (08): : 21 - 23
  • [40] Approximation Algorithms on Multiple Two-Stage Flowshops
    Wu, Guangwei
    Chen, Jianer
    COMPUTING AND COMBINATORICS (COCOON 2018), 2018, 10976 : 713 - 725
12345