Optimal Detection of Two Defectives with a Parity Check Device

DOI10.1137/0401004MaRDI QIDQ3786265zbMATHOpenAlexFDO

Authors

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/0401004

zbMATH Keywords

optimal detectioncombinatorial searchingalmost surely minimaxfirst-order minimax

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Search theory (90B40) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 819134
• Modifications of Competitive Group Testing
• Group testing to identify one defective and one mediocre item
• scientific article; zbMATH DE number 465395
• scientific article; zbMATH DE number 1383126

Cited in

(14)

• Search problems for two irregular coins with incomplete feedback: The underweight model
• scientific article; zbMATH DE number 3747125 (Why is no real title available?)
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Optimal detection of a counterfeit coin with multi-arms balances
• Optimal static and dynamic recycling of defective binary devices
• Finding defectives on a line by random docking and interval group tests
• Optimal detection of a number of defective coins
• An improved algorithm for quantitative group testing
• Group testing with unreliable tests
• scientific article; zbMATH DE number 1563926 (Why is no real title available?)
• scientific article; zbMATH DE number 819134 (Why is no real title available?)
• Group testing to identify one defective and one mediocre item
• Optimal search procedure on coin-weighing problem
• Searching for two counterfeit coins with two-arms balance

This page was built for publication: Optimal Detection of Two Defectives with a Parity Check Device

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