Improved algorithms for group testing with inhibitors
From MaRDI portal
Publication:293316
DOI10.1016/S0020-0190(98)00088-XzbMATH Open1337.92009OpenAlexW2089214036MaRDI QIDQ293316FDOQ293316
Authors: Annalisa De Bonis, Ugo Vaccaro 
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S002001909800088X?np=y
Recommendations
- New combinatorial structures with applications to efficient group testing with inhibitors
- Optimal Two-Stage Algorithms for Group Testing Problems
- scientific article; zbMATH DE number 2038701
- Efficient group testing algorithms with a constrained number of positive responses
- An efficient algorithm for combinatorial group testing
Analysis of algorithms and problem complexity (68Q25) General biology and biomathematics (92B05) Algorithms on strings (68W32)
Cites Work
- A Sequential Method for Screening Experimental Variables
- Families of finite sets in which no set is covered by the union of two others
- Title not available (Why is that?)
- Nonrandom binary superimposed codes
- Search problems for two irregular coins with incomplete feedback: The underweight model
- An almost optimal algorithm for unbounded searching
- Group testing with unreliable tests
- Competitive group testing
- On the upper bound of the size of the \(r\)-cover-free families
- A parallel algorithm for nearly optimal edge search
- Visual cryptography for general access structures
- Born again group testing: Multiaccess communications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Modifications of Competitive Group Testing
- Title not available (Why is that?)
- Title not available (Why is that?)
- Locality based graph coloring
- A Method for Obtaining Suboptimal Group-Testing Policies Using Dynamic Programming and Information Theory
Cited In (11)
- On parallel attribute-efficient learning.
- A survey on nonadaptive group testing algorithms through the angle of decoding
- Title not available (Why is that?)
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- Exact learning from an honest teacher that answers membership queries
- New combinatorial structures with applications to efficient group testing with inhibitors
- Pooling designs for clone library screening in the inhibitor complex model
- Threshold Group Testing
- Low-weight superimposed codes and related combinatorial structures: bounds and applications
- The identification of positive clones in a general inhibitor model
- Efficient algorithms for chemical threshold testing problems
This page was built for publication: Improved algorithms for group testing with inhibitors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293316)
