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 条

[41] Mixed covering Arrays on graphs [J].

Meagher, Karen ;

Moura, Lucia ;

Zekaoui, Latifa .

JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (05) :393-404

[42] RECURSIVE CONSTRUCTIONS FOR COVERING SCHEMES OF STRENGTH 3 [J].

Castoldi, Andre Guerino ;

Martinhao, Anderson Novaes ;

do Monte Carmelo, Emerson Luiz ;

Tinoco Neves dos Santos, Otavio Jose Neto ;

Perondi, Pablo Henrique .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) :416-436

[43] COVERING PERFECT HASH FAMILIES AND COVERING ARRAYS OF HIGHER INDEX [J].

Colbourn, Charles j. .

INTERNATIONAL JOURNAL OF GROUP THEORY, 2024, 13 (03) :293-305

[44] Orthogonal arrays of strength three and size 2r [J].

Suen, CY .

STATISTICA SINICA, 2005, 15 (03) :731-749

[45] Classification of three-level strength-3 arrays [J].

Sartono, Bagus ;

Goos, Peter ;

Schoen, Eric D. .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2012, 142 (04) :794-809

[46] Construction of orthogonal arrays of strength three by augmented difference schemes [J].

Zhang, Xiao ;

Pang, Shanqi ;

Chen, Guangzhou .

DISCRETE MATHEMATICS, 2022, 345 (11)

[47] Covering Arrays Generation Methods Survey [J].

Kuliamin, Victor ;

Petukhov, Alexander .

LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION, AND VALIDATION, PT II, 2010, 6416 :382-396

[48] GAMIPOG: A DETERMINISTIC GENETIC MULTI-PARAMETER-ORDER STRATEGY FOR THE GENERATION OF VARIABLE STRENGTH COVERING ARRAYS [J].

Younis, M., I .

JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (05) :3142-3161

[49] New Families of Strength-3 Covering Arrays Using Linear Feedback Shift Register Sequences [J].

Shokri, Kianoosh ;

Moura, Lucia .

JOURNAL OF COMBINATORIAL DESIGNS, 2025, 33 (04) :156-171

[50] UPPER BOUNDS ON THE SIZE OF COVERING ARRAYS [J].

Sarkar, Kaushik ;

Colbourn, Charles J. .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) :1277-1293

← 1 2 3 4 5 →