Search problems for two irregular coins with incomplete feedback: The underweight model

DOI10.1016/0166-218X(92)90232-YMaRDI QIDQ1192952zbMATH OpenFDO

Authors Luisa Gargano, János Körner, Ugo Vaccaro

Publication date 27 September 1992

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

Full work available at URL https://doi.org/10.1016/0166-218X(92)90232-Y

zbMATH Keywords

combinatorial searchlower bound

Mathematics Subject Classification ID

Searching and sorting (68P10) Search theory (90B40)

Recommendations

• Searching for Two Objects by Underweight Feedback
• Optimal search procedure on coin-weighing problem
• scientific article; zbMATH DE number 2217630
• Optimal detection of two counterfeit coins with two-arms balance.
• Searching for two counterfeit coins

Cites work

• scientific article; zbMATH DE number 3256524 (Why is no real title available?)
• Optimal Detection of Two Defectives with a Parity Check Device
• Searching for Two Objects by Underweight Feedback

Cited in

(10)

• An improved algorithm for quantitative group testing
• Group testing with unreliable tests
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Optimal detection of a counterfeit coin with multi-arms balances
• Searching for a counterfeit coin with \(b\)-balance
• Optimal search procedure on coin-weighing problem
• Searching for a counterfeit coin with two unreliable weighings
• Searching for two counterfeit coins with two-arms balance
• Improved algorithms for group testing with inhibitors
• Searching for Two Objects by Underweight Feedback

This page was built for publication: Search problems for two irregular coins with incomplete feedback: The underweight model

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