Problems and algorithms for covering arrays

被引：162
作者：
Hartman, A [1 ]
Raskin, L [1 ]
机构：
[1] IBM Haifa Res Labs, IL-31905 Haifa, Israel
来源：
DISCRETE MATHEMATICS | 2004年 / 284卷 / 1-3期
关键词：
covering array; orthogonal array;
D O I：
10.1016/j.disc.2003.11.029
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Covering arrays are combinatorial structures which extend the notion of orthogonal arrays and have applications in the realm of software testing. In this paper we raise several new problems motivated by these applications and discuss algorithms for their solution. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：149 / 156
页数：8
相关论文
共 50 条
  • [41] Covering arrays of strength 3 and 4 from holey difference matrices
    Yang Li
    Lijun Ji
    Jianxing Yin
    Designs, Codes and Cryptography, 2009, 50 : 339 - 350
  • [42] Roux-type constructions for covering arrays of strengths three and four
    Colbourn, Charles J.
    Martirosyan, Sosina S.
    Van Trung, Tran
    Walker, Robert A., II
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 41 (01) : 33 - 57
  • [43] Optimal and near-optimal mixed covering arrays by column expansion
    Sherwood, George B.
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6022 - 6035
  • [44] Roux-type constructions for covering arrays of strengths three and four
    Charles J. Colbourn
    Sosina S. Martirosyan
    Tran Van Trung
    Robert A. Walker
    Designs, Codes and Cryptography, 2006, 41 : 33 - 57
  • [45] Improving two recursive constructions for covering arrays
    Colbourn C.J.
    Zhou J.
    Journal of Statistical Theory and Practice, 2012, 6 (1) : 30 - 47
  • [46] Supercomputing and grid computing on the verification of covering arrays
    Himer Avila-George
    Jose Torres-Jimenez
    Nelson Rangel-Valdez
    Abel Carrión
    Vicente Hernández
    The Journal of Supercomputing, 2012, 62 : 916 - 945
  • [47] PARTIAL COVERING ARRAYS FOR DATA HIDING AND QUANTIZATION
    Potapov, V. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 561 - 569
  • [48] Algorithmic methods for covering arrays of higher index
    Dougherty, Ryan E.
    Kleine, Kristoffer
    Wagner, Michael
    Colbourn, Charles J.
    Simos, Dimitris E.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [49] Supercomputing and grid computing on the verification of covering arrays
    Avila-George, Himer
    Torres-Jimenez, Jose
    Rangel-Valdez, Nelson
    Carrion, Abel
    Hernandez, Vicente
    JOURNAL OF SUPERCOMPUTING, 2012, 62 (02) : 916 - 945
  • [50] Cover starters for covering arrays of strength two
    Lobb, Jason R.
    Colbourn, Charles J.
    Danziger, Peter
    Stevens, Brett
    Torres-Jimenez, Jose
    DISCRETE MATHEMATICS, 2012, 312 (05) : 943 - 956
12345