Covering arrays of strength three (Q1299897)

From MaRDI portal





scientific article; zbMATH DE number 1332712
Language Label Description Also known as
English
Covering arrays of strength three
scientific article; zbMATH DE number 1332712

    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