Sökning: "disjoint pools"

Hittade 1 avhandling innehållade orden disjoint pools.

1. 1. New Constructions for Competitive and Minimal-Adaptive Group Testing

   Författare :Muhammad Azam Sheikh; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; strict group testing; disjoint pools; randomization; competitive group testing; minimal-adaptive group testing; exact bounds; competitive ratio;

   Sammanfattning : Group testing (GT) was originally proposed during the World War II in an attempt to minimize the \emph{cost} and \emph{waiting time} in performing identical blood tests of the soldiers for a low-prevalence disease. Formally, the GT problem asks to find $d\ll n$ \emph{defective} elements out of $n$ elements by querying subsets (pools) for the presence of defectives. LÄS MER