scientific article; zbMATH DE number 2038701

MaRDI QIDQ4449166zbMATH OpenFDO

Authors Annalisa De Bonis, Leszek Gąsieniec, Ugo Vaccaro

Publication date 8 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27190081.htm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Biochemistry, molecular biology (92C40)

Recommendations

• Optimal Two-Stage Algorithms for Group Testing Problems
• scientific article; zbMATH DE number 910893
• An efficient algorithm for combinatorial group testing
• Efficient two-stage group testing
• New combinatorial structures with applications to efficient group testing with inhibitors

Cited in

(23)

• Optimal sequencing of experiments in Bayesian group testing
• Existence theorems for some group testing strategies
• A group testing method for finding patterns in data
• Generalized framework for group testing: queries, feedbacks and adversaries
• Hypothesis group testing for disjoint pairs
• Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
• Efficient two-stage group testing
• Improved algorithms for group testing with inhibitors
• Adaptive phenotype testing for AND/OR items
• Generalised Sifting in Black-Box Groups
• Threshold Group Testing
• Centralized Communication in Radio Networks with Strong Interference
• Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes
• Generalized Binary Binomial Group Testing
• Efficient two-stage group testing algorithms for genetic screening
• Bounds on the efficiency of two-stage group testing
• scientific article; zbMATH DE number 910893 (Why is no real title available?)
• Optimal Two-Stage Algorithms for Group Testing Problems
• Deterministic recurrent communication in restricted sensor networks
• Overlaps help: Improved bounds for group testing with interval queries
• Group testing with random pools: Phase transitions and optimal strategy
• Deterministic \(k\)-set structure
• Non-unique probe selection and group testing

Describes a project that uses

Uses Software

• AETG

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4449166)