scientific article; zbMATH DE number 1159036

MaRDI QIDQ4391471zbMATH OpenFDO

Authors Qifan Yang

Publication date 7 June 1998

zbMATH Keywords

counterfeit coin problemdoubling search steps

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Combinatorial optimization (90C27)

Recommendations

• How to find many counterfeit coins?
• scientific article; zbMATH DE number 895369
• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• A new competitive algorithm for the counterfeit coin problem
• Searching for two counterfeit coins

Cited in

(9)

• A new competitive algorithm for the counterfeit coin problem
• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• Fast simulation of new coins from old
• The general counterfeit coin problem
• scientific article; zbMATH DE number 999579 (Why is no real title available?)
• On Detecting Fake Coin Flip Sequences
• Detection of a Defective Coin with Partial Weight Information
• Some new results concerning four uniform defective coins problem
• A 23 log 3-competitive algorithm for the counterfeit coin problem

This page was built for publication:

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