Optimal detection of a counterfeit coin with multi-arms balances

DOI10.1016/0166-218X(94)00010-BMaRDI QIDQ1897358zbMATH OpenWikidataFDO

Authors Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro

Publication date 27 August 1995

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

zbMATH Keywords

searching

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Recommendations

• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Searching for a counterfeit coin with \(b\)-balance
• Optimal detection of two counterfeit coins with two-arms balance.
• Some new results concerning three counterfeit coins problem
• scientific article; zbMATH DE number 3898603

Cites work

• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 3431965 (Why is no real title available?)
• A Method for the Construction of Minimum-Redundancy Codes
• An improved algorithm for quantitative group testing
• An improved strategy for a counterfeit coin problem (Corresp.)
• Detection of a Defective Coin with Partial Weight Information
• How to find many counterfeit coins?
• On various versions of the defective coin problem
• Optimal Detection of Two Defectives with a Parity Check Device
• Search problems for two irregular coins with incomplete feedback: The underweight model
• Searching for Two Objects by Underweight Feedback
• The Counterfeit Coin Problem Revisited
• The average number of weighings to locate a counterfeit coin (Corresp.)
• The complexity of parallel search
• Two counterfeit coins

Cited in

(10)

• Searching for a counterfeit coin with two unreliable weighings
• Minimum average-case queries of q+1-ary search game with small sets
• On Detecting Fake Coin Flip Sequences
• Detecting a fake coin of a known type
• Searching for a counterfeit coin with \(b\)-balance
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Optimal detection of two counterfeit coins with two-arms balance.
• Minimal average cost of searching for a counterfeit coin: restricted model
• 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 a counterfeit coin with multi-arms balances

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