Two new perspectives on multi-stage group testing
From MaRDI portal
Publication:378258
DOI10.1007/S00453-013-9781-4zbMATH Open1311.68187OpenAlexW1995522343MaRDI QIDQ378258FDOQ378258
Authors: Peter Damaschke, Azam Sheikh Muhammad, Eberhard Triesch 
Publication date: 11 November 2013
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-013-9781-4
Recommendations
- Randomized group testing both query-optimal and minimal adaptive
- A toolbox for provably optimal multistage strict group testing strategies
- Strict group testing and the set basis problem
- Bounds for nonadaptive group tests to estimate the amount of defectives
- Bounds for nonadaptive group tests to estimate the amount of defectives
Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- A Sequential Method for Screening Experimental Variables
- Title not available (Why is that?)
- Title not available (Why is that?)
- Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
- Title not available (Why is that?)
- A Method for the Construction of Minimum-Redundancy Codes
- On the upper bound of the size of the \(r\)-cover-free families
- Title not available (Why is that?)
- Matroids and the greedy algorithm
- Three theorems regarding testing graph properties
- Group Testing With Random Pools: Optimal Two-Stage Algorithms
- Randomized group testing both query-optimal and minimal adaptive
- Incomplete identification models for group-testable items
- Title not available (Why is that?)
- Optimal Two-Stage Algorithms for Group Testing Problems
- Computational Science – ICCS 2005
- The minimal number of basic elements in a multiset antichain
- On the cut-off point for combinatorial group testing
- Optimal pooling designs with error detection
- Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
- When is individual testing optimal for nonadaptive group testing?
- Combinatorial Group Testing for Corruption Localizing Hashing
- A canonical form for testing Boolean function properties
- Improved Results for Competitive Group Testing
- Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
- A short proof of Sperner's lemma
- Overlaps help: Improved bounds for group testing with interval queries
Cited In (22)
- Born again group testing: Multiaccess communications
- Pharmaceutical Applications of a Multi-Stage Group Testing Method
- Bounds for nonadaptive group tests to estimate the amount of defectives
- A toolbox for provably optimal multistage strict group testing strategies
- On optimal randomized group testing with one defective item and a constrained number of positive responses
- A class of asymptotically optimal group testing strategies to identify good items
- Competitive group testing and learning hidden vertex covers with minimum adaptivity
- Trivial two-stage group testing with high error rates
- Title not available (Why is that?)
- Informative group testing for multiplex assays
- Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
- Title not available (Why is that?)
- Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity
- A class of asymptotically optimal group screening strategies with limited item participation
- An improved zig zag approach for competitive group testing
- Rounds in a combinatorial search problem
- Strict group testing and the set basis problem
- Smart elements in combinatorial group testing problems with more defectives
- 2-Stage Fault Tolerant Interval Group Testing
- On multistage group screening designs
- Smart elements in combinatorial group testing problems
- Randomized group testing both query-optimal and minimal adaptive
This page was built for publication: Two new perspectives on multi-stage group testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378258)
