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 条
  • [21] Variable strength covering arrays
    Raaphorst, Sebastian
    Moura, Lucia
    Stevens, Brett
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (09) : 417 - 438
  • [22] Covering arrays of higher strength from permutation vectors
    Sherwood, GB
    Martirosyan, SS
    Colbourn, CJ
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (03) : 202 - 213
  • [23] Tabu search for covering arrays using permutation vectors
    Walker, Robert A., II
    Colbourn, Charles J.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2009, 139 (01) : 69 - 80
  • [24] Strength two covering arrays: Existence tables and projection
    Colbourn, Charles J.
    DISCRETE MATHEMATICS, 2008, 308 (5-6) : 772 - 786
  • [25] 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
  • [26] Mixed covering Arrays on graphs
    Meagher, Karen
    Moura, Lucia
    Zekaoui, Latifa
    JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (05) : 393 - 404
  • [27] An extension of a construction of covering arrays
    Panario, Daniel
    Saaltink, Mark
    Stevens, Brett
    Wevrick, Daniel
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (11) : 842 - 861
  • [28] Covering arrays and hash families
    Colbourn, Charles J.
    INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 99 - 135
  • [29] Perfect sequence covering arrays
    Raphael Yuster
    Designs, Codes and Cryptography, 2020, 88 : 585 - 593
  • [30] A Permutation Representation of Covering Arrays
    Dougherty, Ryan E.
    Jiang, Xi
    2021 IEEE/ACM INTERNATIONAL WORKSHOP ON GENETIC IMPROVEMENT (GI 2021), 2021, : 41 - 42
12345