Problems and algorithms for covering arrays

被引：163
|
作者：
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 条
  • [31] Quantum-Inspired Evolutionary Algorithms for Covering Arrays of Arbitrary Strength
    Wagner, Michael
    Kampel, Ludwig
    Simos, Dimitris E.
    ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 300 - 316
  • [32] LOCATING ERRORS USING ELAs, COVERING ARRAYS, AND ADAPTIVE TESTING ALGORITHMS
    Martinez, Conrado
    Moura, Lucia
    Panario, Daniel
    Stevens, Brett
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) : 1776 - 1799
  • [33] Primal-Dual Algorithms for Precedence Constrained Covering Problems
    Wierz, Andreas
    Peis, Britta
    McCormick, S. Thomas
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 260 - 272
  • [34] Primal-Dual Algorithms for Precedence Constrained Covering Problems
    McCormick, S. Thomas
    Peis, Britta
    Verschae, Jos
    Wierz, Andreas
    ALGORITHMICA, 2017, 78 (03) : 771 - 787
  • [35] Genetic algorithms applied to computationally difficult set covering problems
    Lorena, LAN
    Lopes, LDS
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (04) : 440 - 445
  • [36] Bin-Completion Algorithms for Multicontainer Packing and Covering Problems
    Fukunaga, Alex S.
    Korf, Richard E.
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 117 - 124
  • [37] Bin completion algorithms for multicontainer packing, knapsack, and covering problems
    Fukunaga, Alex S.
    Korf, Richard E.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2007, 28 : 393 - 429
  • [38] Online primal-dual algorithms for covering and packing problems
    Buchbinder, N
    Naor, J
    ALGORITHMS - ESA 2005, 2005, 3669 : 689 - 701
  • [39] Faster and simpler approximation algorithms for mixed packing and covering problems
    Diedrich, Florian
    Jansen, Klaus
    THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 181 - 204
  • [40] Fuzzy logic based algorithms for maximum covering location problems
    Batanovic, Vladan
    Petrovic, Dobrila
    Petrovic, Radivoj
    INFORMATION SCIENCES, 2009, 179 (1-2) : 120 - 129
12345