Search for dissertations about: "combinatorial group testing"

Found 2 swedish dissertations containing the words combinatorial group testing.

  2. 1. Engineering Competitive and Query-Optimal Minimal-Adaptive Randomized Group Testing Strategies

    Author : Muhammad Azam Sheikh; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; learning by queries; combinatorial search; competitive ratio; randomization; pooling design; group testing; linear program;

    Abstract : Suppose that given is a collection of $n$ elements where $d$ of them are \emph{defective}. We can query an arbitrarily chosen subset of elements which returns Yes if the subset contains at least one defective and No if the subset is free of defectives. The problem of group testing is to identify the defectives with a minimum number of such queries. READ MORE

  4. 2. Codes for digital fingerprinting

    Author : Jacob Löfvenberg; James Massey; Linköpings universitet; []
    Keywords : ;

    Abstract : Illegal, copying of data is a problem in many areas. Despite various efforts in copy protection and copyright enforcement the problem still exists, and with the growing use of digital means of storing and distributing data the problem seems to be getting worse. READ MORE