A non-adaptive algorithm for the general counterfeit coin problem

zbMATH Open1155.05301MaRDI QIDQ5455592FDOQ5455592

Authors: Xinpan Xiao 

Publication date: 4 April 2008

Recommendations

• Non-adaptive solutions to the general counterfeit coin problem
• scientific article; zbMATH DE number 895369
• The general counterfeit coin problem
• A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem
• How to detect a counterfeit coin: Adaptive versus non-adaptive solutions

zbMATH Keywords

non-adaptive algorithmsDyson setsgeneral counterfeit coin problem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Searching and sorting (68P10)

Cited In (6)

• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• On Detecting Fake Coin Flip Sequences
• How to detect a counterfeit coin: Adaptive versus non-adaptive solutions
• Non-adaptive solutions to the general counterfeit coin problem
• Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness
• A 23 log 3-competitive algorithm for the counterfeit coin problem

This page was built for publication: A non-adaptive algorithm for the general counterfeit coin problem

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