Optimal detection of a counterfeit coin with multi-arms balances
From MaRDI portal
Publication:1897358
DOI10.1016/0166-218X(94)00010-BzbMATH Open0831.68030WikidataQ126528071 ScholiaQ126528071MaRDI QIDQ1897358FDOQ1897358
Authors: Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro 
Publication date: 27 August 1995
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
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
Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)
Cites Work
- A Method for the Construction of Minimum-Redundancy Codes
- Search problems for two irregular coins with incomplete feedback: The underweight model
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Counterfeit Coin Problem Revisited
- Two counterfeit coins
- How to find many counterfeit coins?
- An improved algorithm for quantitative group testing
- The complexity of parallel search
- Detection of a Defective Coin with Partial Weight Information
- On various versions of the defective coin problem
- The average number of weighings to locate a counterfeit coin (Corresp.)
- An improved strategy for a counterfeit coin problem (Corresp.)
- Optimal Detection of Two Defectives with a Parity Check Device
- Searching for Two Objects by Underweight Feedback
Cited In (10)
- Searching for a counterfeit coin with two unreliable weighings
- On Detecting Fake Coin Flip Sequences
- Minimum average-case queries of \(q+1\)-ary search game with small sets
- 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)
