Searching for two counterfeit coins with two-arms balance

DOI10.1016/J.DAM.2005.03.009zbMATH Open1085.05004OpenAlexW2008350680MaRDI QIDQ2576348FDOQ2576348

Authors: Wen An Liu, Wei-Guo Zhang, Zankan Nie 

Publication date: 27 December 2005

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

Full work available at URL: https://doi.org/10.1016/j.dam.2005.03.009

Recommendations

• Optimal detection of two counterfeit coins with two-arms balance.
• Searching for two counterfeit coins
• scientific article; zbMATH DE number 637398
• scientific article; zbMATH DE number 3974709
• Optimal search procedure on coin-weighing problem

zbMATH Keywords

combinatorial searchcounterfeit coins problem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Search problems for two irregular coins with incomplete feedback: The underweight model
• A new competitive algorithm for the counterfeit coin problem
• Randomized group testing for mutually obscuring defectives
• Title not available (Why is that?)
• Title not available (Why is that?)
• Modifications of Competitive Group Testing
• Title not available (Why is that?)
• The Counterfeit Coin Problem Revisited
• Two counterfeit coins
• How to find many counterfeit coins?
• Five counterfeit coins
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Optimal detection of two counterfeit coins with two-arms balance.
• Optimal detection of a counterfeit coin with multi-arms balances
• An improved algorithm for quantitative group testing
• Coin-Weighing Problems
• On the conjecture at two counterfeit coins
• The complexity of parallel search
• Detection of a Defective Coin with Partial Weight Information
• On various versions of the defective coin problem
• Optimal Detection of Two Complementary Defectives
• Optimal Detection of Two Defectives with a Parity Check Device
• Searching for Two Objects by Underweight Feedback

Cited In (8)

• Selecting two different defective coins
• Searching for a counterfeit coin with \(b\)-balance
• Quantum counterfeit coin problems
• How to find many counterfeit coins?
• Optimal detection of two counterfeit coins with two-arms balance.
• Searching for two counterfeit coins
• Minimal average cost of searching for a counterfeit coin: restricted model
• On two counterfeit coins conjecture

This page was built for publication: Searching for two counterfeit coins with two-arms balance

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