Determining defectives in a linear order (Q1085612)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determining defectives in a linear order
scientific article

    Statements

    Determining defectives in a linear order (English)
    0 references
    0 references
    0 references
    1985
    0 references
    Consider a linearly ordered set L of cardinality n of which exactly d elements are defective. We want to determine the subset D of defective elements by a series of group tests. The possible test sets are all lower and upper intervals and after every test A we receive as answer \(| A\cap D|\), i.e. the exact number of defective elements in A. In this paper the minimum number D(d,n) of group tests necessary to specify D is determined for all d and n.
    0 references
    searching
    0 references
    group tests
    0 references

    Identifiers