Covering arrays of strength three (Q1299897)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering arrays of strength three
scientific article

    Statements

    Covering arrays of strength three (English)
    0 references
    0 references
    0 references
    0 references
    22 November 1999
    0 references
    A covering array of size \(N\), degree \(k\), order \(v\), and strength \(t\) is a \(k \times N\) array with entries from a \(v\)-set such that in any \(t \times N\) subarray every \(t \times 1\) column occurs at least once. The authors give new constructions for covering arrays of strength three and give constructive upper bounds for the size of a covering array of strength three.
    0 references
    covering array
    0 references
    orthogonal array
    0 references
    group action
    0 references
    perfect hash family
    0 references

    Identifiers