Sökning: "group testing"

Visar resultat 1 - 5 av 422 avhandlingar innehållade orden group testing.

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

    Författare :Muhammad Azam Sheikh; Chalmers University of Technology; []
    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

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

    Författare :Muhammad Azam Sheikh; Chalmers University of Technology; []
    Nyckelord :NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; NATURAL SCIENCES; learning by queries; combinatorial search; competitive ratio; randomization; pooling design; group testing; linear program;

    Sammanfattning : 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. LÄS MER

  3. 3. Structuring Exploratory Testing through Test Charter Design and Decision Support

    Författare :Ahmad Nauman Ghazi; Kai Petersen; Jürgen Börstler; Burak Turhan; Blekinge Tekniska Högskola; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Exploratory Testing; Software Testing; Test Charter Design; Decision Support; Survey Research; Software Engineering; Session based test management; SBTM; ET;

    Sammanfattning : Context: Exploratory testing (ET) is an approach to test software with a strong focus on personal skills and freedom of the tester. ET emphasises the simultaneous design and execution of tests with minimal test documentation. LÄS MER

  4. 4. Regression Testing Challenges and Solutions : An Industry-Academia Perspective

    Författare :Nasir Mehmood Minhas; Jürgen Professor; Kai Professor; Tanja E.J. Vos; Blekinge Tekniska Högskola; []

    Sammanfattning : Background: Software quality assurance (QA) is an essential activity in the software development lifecycle. Among the different QA activities, regression testing is a challenging task for large-scale software development. LÄS MER

  5. 5. Programming Model and Protocols for Reconfigurable Distributed Systems

    Författare :Cosmin Ionel Arad; Seif Haridi; Gregory Chockler; KTH; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURAL SCIENCES; NATURVETENSKAP; distributed systems; programming model; message-passing concurrency; nested hierarchical composition; reactive components; software architecture; dynamic reconfiguration; multi-core; discrete-event simulation; peer-to-peer; testing; debugging; distributed key-value stores; data replication; consistency; linearizability; network partition tolerance; consistent hashing; self-organization; scalability; elasticity; fault tolerance; consistent quorums;

    Sammanfattning : Distributed systems are everywhere. From large datacenters to mobile devices, an ever richer assortment of applications and services relies on distributed systems, infrastructure, and protocols. Despite their ubiquity, testing and debugging distributed systems remains notoriously hard. LÄS MER