Covering arrays of higher strength from permutation vectors

Journal of Combinatorial Designs

Volumn 14, Issue 3, 2006, Pages 202-213

  Sherwood, George B ^a   Martirosyan, Sosina S ^b   Colbourn, Charles J ^b  

^a Testcovercom LLC   (United States)

^b Arizona State University   (United States)

Author keywords

Covering array; Orthogonal array; Perfect hash family; Permutation vector

Indexed keywords

EID: 33646378462     PISSN: 10638539     EISSN: 15206610     Source Type: Journal    
DOI: 10.1002/jcd.20067     Document Type: Article

References (15)

1. J. Bierbrauer and H. Schellwatt, Almost independent and weakly biased arrays: Efficient constructions and cryptologic applications, Adv Cryptol (Crypto 2000), Lecture Notes in Computer Science 1880(2000), 533-543.
2. M. A. Chateauneuf, C. J. Colbourn, and D. L. Kreher, Covering arrays of strength 3, Des Codes Cryptogr 16(1999), 235-242.
3. M. A. Chateauneuf and D. L. Kreher, On the state of strength-three covering arrays, J Combin Des, 10(4) (2002), 217-238.
4. M. B. Cohen, C. J. Colbourn, and A. C. H. Ling, Augmented simulated annealing to build interaction test suites, Discrete Math, to appear.
5. D. M. Cohen, S. R. Dalal, M. L. Fredman, and G. C. Patton, The AETG system: An approach to testing based on combinatorial design, IEEE Trans Soft Eng, 23(7) (1997), 437-44. (Pubitemid 127828305)
6. C. J. Colbourn, Combinatorial aspects of covering arrays, Le Matematiche (Catania), to appear.
7. C. J. Colbourn, S. S. Martirosyan, G. L. Mullen, D. Shasha, G. B. Sherwood, and J. L. Yucas, Products of mixed covering arrays of strength two, J Combin Des, to appear.
8. A. P. Godbole, D. E. Skipper, and R. A. Sunley, t-covering arrays: Upper bounds and Poisson approximations, Combin Probab Comput 5(1966), 105-117.
9. A. Hartman, Software and hardware testing using combinatorial covering suites, In Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, Kluwer Academic Publishers, to appear.
10. A. Hartman and L. Raskin, Problems and algorithms for covering arrays, Discrete Math 284/1-3(2004), 149-156.
11. A. S. Hedayat, N. J. A. Sloane, and J. Stufken, Orthogonal Arrays, Theory and Applications, Springer, 1999.
12. R. Lidl and H. Niederreiter, Editors, Finite Fields, 2nd edition, Cambridge, England: Cambridge University Press, 1997.
13. S. Martirosyan and Tran Van Trung, On t-covering arrays, Des Codes Cryptogr 32(2004), 323-339.
14. K. Meagher and B. Stevens, Group construction of covering arrays, J Combin Des 13(2005), 70-77. (Pubitemid 40054390)
15. N. J. A. Sloane, Covering arrays and intersecting codes, J Combin Des 1(1993), 51-63.