Covering arrays of strength three

被引：58
|
作者：
Chateauneuf, MA [1 ]
Colbourn, CJ
Kreher, DL
机构：
[1] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA
[2] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 1999年 / 16卷 / 03期
关键词：
covering array; orthogonal array; group action; perfect hash family;
D O I：
10.1023/A:1008379710317
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A covering an array of size N, degree k, order nu and strength t is a k x N array with entries from a set of nu symbols such that in any t x N subarray every t x 1 column occurs at least once. Covering arrays have been studied for their applications to drug screening and software testing. We present explicit constructions and give constructive upper bounds for the size of a covering array of strength three.
引用
收藏
页码：235 / 242
页数：8
相关论文
共 50 条
  • [1] Covering Arrays of Strength Three
    M. A. Chateauneuf
    Charles J. Colbourn
    D. L. Kreher
    Designs, Codes and Cryptography, 1999, 16 : 235 - 242
  • [2] On the state of strength-three covering arrays
    Chateauneuf, M
    Kreher, DL
    JOURNAL OF COMBINATORIAL DESIGNS, 2002, 10 (04) : 217 - 238
  • [3] Constructions of new orthogonal arrays and covering arrays of strength three
    Ji, Lijun
    Yin, Jianxing
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 236 - 247
  • [4] Mixed covering arrays of strength three with few factors
    Colbourn, Charles J.
    Shi, Ce
    Wang, Chengmin
    Yan, Jie
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2011, 141 (11) : 3640 - 3647
  • [5] Constructing strength three covering arrays with augmented annealing
    Cohen, Myra B.
    Colbourn, Charles J.
    Ling, Alan C. H.
    DISCRETE MATHEMATICS, 2008, 308 (13) : 2709 - 2722
  • [6] Covering arrays of higher strength from permutation vectors
    Sherwood, GB
    Martirosyan, SS
    Colbourn, CJ
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (03) : 202 - 213
  • [7] Constructions of covering arrays of strength five
    Lijun Ji
    Yang Li
    Jianxing Yin
    Designs, Codes and Cryptography, 2012, 62 : 199 - 208
  • [8] Constructions of covering arrays of strength five
    Ji, Lijun
    Li, Yang
    Yin, Jianxing
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 199 - 208
  • [9] Products of mixed covering arrays of strength two
    Colbourn, CJ
    Martirosyan, SS
    Mullen, GL
    Shasha, D
    Sherwood, GB
    Yucas, JL
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (02) : 124 - 138
  • [10] Variable strength covering arrays
    Raaphorst, Sebastian
    Moura, Lucia
    Stevens, Brett
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (09) : 417 - 438
12345