Optimal Detection of Two Defectives with a Parity Check Device

DOI10.1137/0401004zbMATH Open0643.90038OpenAlexW2023874757MaRDI QIDQ3786265FDOQ3786265

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

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

zbMATH Keywords

optimal detectioncombinatorial searchingalmost surely minimaxfirst-order minimax

Mathematics Subject Classification ID

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

Cited In (14)

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

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)