Back to Search Start Over

Cover starters for covering arrays of strength two

Authors :
Lobb, Jason R.
Colbourn, Charles J.
Danziger, Peter
Stevens, Brett
Torres-Jimenez, Jose
Source :
Discrete Mathematics. Mar2012, Vol. 312 Issue 5, p943-956. 14p.
Publication Year :
2012

Abstract

Abstract: A cover starter is a single vector that yields a covering array under the actions of groups on both the columns and the symbols of the starter. The existence of this compact representation of covering arrays facilitates effective exhaustive and heuristic search. When the group action on symbols fixes a small number of symbols, such cover starters lead to covering arrays that embed covering arrays on fewer symbols. Lower bounds on the length of cover starters over specified groups are established, and extensive computational results are developed to improve upper bounds for numerous covering array numbers. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
312
Issue :
5
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
70261894
Full Text :
https://doi.org/10.1016/j.disc.2011.10.026