Covering arrays of strength three

被引：59

作者：

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 条

[31] Resolvable covering arrays [J].

Colbourn C.J. .

Journal of Statistical Theory and Practice, 2013, 7 (4) :630-649

[32] SEQUENCE COVERING ARRAYS [J].

Chee, Yeow Meng ;

Colbourn, Charles J. ;

Horsley, Daniel ;

Zhou, Junling .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) :1844-1861

[33] Improving two recursive constructions for covering arrays [J].

Colbourn C.J. ;

Zhou J. .

Journal of Statistical Theory and Practice, 2012, 6 (1) :30-47

[34] Ordered covering arrays and upper bounds on covering codes [J].

Castoldi, Andre Guerino ;

Carmelo, Emerson Monte L. ;

Moura, Lucia ;

Panario, Daniel ;

Stevens, Brett .

JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (06) :304-329

[35] Covering and radius-covering arrays: Constructions and classification [J].

Colbourn, C. J. ;

Keri, G. ;

Rivas Soriano, P. P. ;

Schlage-Puchta, J. -C. .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) :1158-1180

[36] Perfect sequence covering arrays [J].

Raphael Yuster .

Designs, Codes and Cryptography, 2020, 88 :585-593

[37] A Permutation Representation of Covering Arrays [J].

Dougherty, Ryan E. ;

Jiang, Xi .

2021 IEEE/ACM INTERNATIONAL WORKSHOP ON GENETIC IMPROVEMENT (GI 2021), 2021, :41-42

[38] Perfect sequence covering arrays [J].

Yuster, Raphael .

DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (03) :585-593

[39] An extension of a construction of covering arrays [J].

Panario, Daniel ;

Saaltink, Mark ;

Stevens, Brett ;

Wevrick, Daniel .

JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (11) :842-861

[40] Tabu search for covering arrays using permutation vectors [J].

Walker, Robert A., II ;

Colbourn, Charles J. .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2009, 139 (01) :69-80

← 1 2 3 4 5 →