A Fundamental Monotonicity in Group Testing

DOI10.1137/0401026MaRDI QIDQ3796601zbMATH OpenOpenAlexFDO

Authors Yi-Ching Yao, Frank K. Hwang

Publication date 1988

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0401026

zbMATH Keywords

Dorfman's blood testing problemmonotonicity conjectureoptimal group testing algorithms

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30) Search theory (90B40)

Recommendations

• A Monotonicity Result for Inspecting Independent Items
• An efficient algorithm for combinatorial group testing
• Individual Testing of Independent Items in Optimal Group Testing
• Group testing: an information theory perspective
• Bounds for nonadaptive group tests to estimate the amount of defectives

Cited in

(20)

• On optimal nested group testing algorithms
• On the cut-off point for combinatorial group testing
• An Improvement Over the Information Lower Bound in Binomial Group Testing
• A Monotonicity Result for Inspecting Independent Items
• Optimal Binomial Group Testing with a Test History
• A NOTE ON THE HU–HWANG–WANG CONJECTURE FOR GROUP TESTING
• Cutoff Point and Monotonicity Properties for Multinomial Group Testing
• scientific article; zbMATH DE number 25604 (Why is no real title available?)
• On the cutoff point for pairwise enabling in multiple access systems
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• Phase transitions in group testing
• Detecting deficiencies: an optimal group testing algorithm
• Group testing: an information theory perspective
• Asymptotic analysis of optimal nested group-testing procedures
• scientific article; zbMATH DE number 2188432 (Why is no real title available?)
• Revisiting Nested Group Testing Procedures: New Results, Comparisons, and Robustness
• Conjectures on optimal nested generalized group testing algorithm
• On the optimal pairwise group testing algorithm
• On the optimal nested ordered algorithm
• The complexity of determinacy problem on group testing

This page was built for publication: A Fundamental Monotonicity in Group Testing

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