Optimal Detection of Two Defectives with a Parity Check Device

DOI10.1137/0401004zbMath0643.90038OpenAlexW2023874757MaRDI QIDQ3786265

No author found.

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

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

Related Items (7)

Optimal detection of a counterfeit coin with multi-arms balances ⋮ Search problems for two irregular coins with incomplete feedback: The underweight model ⋮ An improved algorithm for quantitative group testing ⋮ Optimal search procedure on coin-weighing problem ⋮ Group testing with unreliable tests ⋮ A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance ⋮ 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