On the cut-off point for combinatorial group testing

DOI10.1016/S0166-218X(98)00119-XMaRDI QIDQ1283788zbMATH OpenOpenAlexFDO

Authors Paul Fischer, Norbert Klasner, Ingo Wegener

Publication date 30 March 1999

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(98)00119-x

zbMATH Keywords

group testing problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• An efficient algorithm for combinatorial group testing
• Cutoff Point and Monotonicity Properties for Multinomial Group Testing
• Randomized group testing both query-optimal and minimal adaptive
• A Fundamental Monotonicity in Group Testing
• scientific article; zbMATH DE number 910893

Cites work

• A Boundary Problem for Group Testing
• How many queries are needed to learn?
• scientific article; zbMATH DE number 4057247 (Why is no real title available?)
• scientific article; zbMATH DE number 3209689 (Why is no real title available?)
• scientific article; zbMATH DE number 3264611 (Why is no real title available?)
• scientific article; zbMATH DE number 3388411 (Why is no real title available?)
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Minimizing a Combinatorial Function
• On the Detection of Defective Members of Large Populations
• Queries and concept learning
• The cutoff point for group testing

Cited in

(8)

• On parallel attribute-efficient learning.
• Strict group testing and the set basis problem
• Upper and lower bounds for competitive group testing
• Two new perspectives on multi-stage group testing
• Cutoff Point and Monotonicity Properties for Multinomial Group Testing
• On the cutoff point for pairwise enabling in multiple access systems
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• Pooled Testing and Its Applications in the COVID-19 Pandemic

This page was built for publication: On the cut-off point for combinatorial group testing

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