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 条
  • [1] Metaheuristic algorithms for building Covering Arrays: A review
    Adriana Timana-Pena, Jimena
    Alberto Cobos-Lozada, Carlos
    Torres-Jimenez, Jose
    REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2016, 25 (43): : 31 - 45
  • [2] Covering arrays, augmentation, and quilting arrays
    Colbourn, Charles J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [3] Covering arrays on graphs
    Meagher, K
    Stevens, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 95 (01) : 134 - 151
  • [4] Covering Arrays of Strength Three
    M. A. Chateauneuf
    Charles J. Colbourn
    D. L. Kreher
    Designs, Codes and Cryptography, 1999, 16 : 235 - 242
  • [5] Covering arrays from cyclotomy
    Charles J. Colbourn
    Designs, Codes and Cryptography, 2010, 55 : 201 - 219
  • [6] Covering arrays from cyclotomy
    Colbourn, Charles J.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 55 (2-3) : 201 - 219
  • [7] Covering arrays of strength three
    Chateauneuf, MA
    Colbourn, CJ
    Kreher, DL
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (03) : 235 - 242
  • [8] Group construction of covering arrays
    Meagher, K
    Stevens, B
    JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (01) : 70 - 77
  • [9] 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
  • [10] Graphical methods for evaluating covering arrays
    Kim, Youngil
    Jang, Dae-Heung
    Anderson-Cook, Christine M.
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2016, 32 (04) : 1467 - 1481
12345