Steiner systems for two-stage disjunctive testing

被引：0
|
作者：
Vladimir D. Tonchev
机构：
[1] Michigan Technological University,Department of Mathematical Sciences
来源：
Journal of Combinatorial Optimization | 2008年 / 15卷
关键词：
Group testing; Two-stage testing algorithm; Steiner design;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The subject of this paper are some constructions of Steiner designs with blocks of two sizes that differ by one. The study of such designs is motivated by a combinatorial lower bound on the minimum number of individual tests at the second stage of a 2-stage disjunctive testing algorithm.
引用
收藏
页码：1 / 6
页数：5
相关论文
共 50 条
  • [1] Steiner systems for two-stage disjunctive testing
    Tonchev, Vladimir D.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 15 (01) : 1 - 6
  • [2] Asymptotic efficiency of two-stage disjunctive testing
    Berger, T
    Levenshtein, VI
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 1741 - 1749
  • [3] Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
    Bomze, Immanuel
    Chimani, Markus
    Juenger, Michael
    Ljubic, Ivana
    Mutzel, Petra
    Zey, Bernd
    [J]. ALGORITHMS AND COMPUTATION, PT I, 2010, 6506 : 427 - +
  • [4] Two-Stage Syphilis Testing
    Gomes, Lais Lopes Almeida
    Stone, Caroline J.
    Shaw, Katharina S.
    [J]. JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2024, 332 (04): : 331 - 332
  • [5] Decomposition methods for the two-stage stochastic Steiner tree problem
    Markus Leitner
    Ivana Ljubić
    Martin Luipersbeck
    Markus Sinnl
    [J]. Computational Optimization and Applications, 2018, 69 : 713 - 752
  • [6] Decomposition methods for the two-stage stochastic Steiner tree problem
    Leitner, Markus
    Ljubic, Ivana
    Luipersbeck, Martin
    Sinnl, Markus
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (03) : 713 - 752
  • [7] A two-stage algorithm for combinatorial testing
    Jose Torres-Jimenez
    Himer Avila-George
    Idelfonso Izquierdo-Marquez
    [J]. Optimization Letters, 2017, 11 : 457 - 469
  • [8] A two-stage algorithm for combinatorial testing
    Torres-Jimenez, Jose
    Avila-George, Himer
    Izquierdo-Marquez, Idelfonso
    [J]. OPTIMIZATION LETTERS, 2017, 11 (03) : 457 - 469
  • [9] On solving two-stage distributionally robust disjunctive programs with a general ambiguity set
    Bansal, Manish
    Mehrotra, Sanjay
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 279 (02) : 296 - 307
  • [10] A Note on Two-Stage Software Testing by Two Teams
    Kimura, Mitsuhiro
    Fujiwara, Takaji
    [J]. SOFTWARE ENGINEERING, BUSINESS CONTINUITY, AND EDUCATION, 2011, 257 : 330 - +
12345