Title

On the state of strength-three covering arrays

Document Type

Article

Publication Date

12-1-2002

Abstract

A covering array of size N, strength t, degree k, and order v is a k × N array on v symbols in which every t × N subarray contains every possible t × 1 column at least once. We present explicit constructions, constructive upper bounds on the size of various covering arrays, and compare our results with those of a commercial product. Applications of covering arrays include software testing, drug screening, and data compression. © 2002 Wiley Periodicals, Inc.

Publication Title

Journal of Combinatorial Designs

Share

COinS