scientific article; zbMATH DE number 895369

zbMATH Open0847.90115MaRDI QIDQ4883381FDOQ4883381

Authors: Xiaodong Hu, Frank K. Hwang 

Publication date: 13 October 1996

Title of this publication is not available (Why is that?)

Recommendations

• A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem
• A new competitive algorithm for the counterfeit coin problem
• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• scientific article; zbMATH DE number 1868882
• Some new results concerning three counterfeit coins problem

zbMATH Keywords

counterfeit coin problemminimum number of weighings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial optimization (90C27)

Cited In (16)

• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• On Detecting Fake Coin Flip Sequences
• A non-adaptive algorithm for the general counterfeit coin problem
• On the coin weighing problem with the presence of noise
• Title not available (Why is that?)
• Quantum counterfeit coin problems
• Searching for a counterfeit coin with \(b\)-balance
• Title not available (Why is that?)
• 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 new competitive algorithm for the counterfeit coin problem
• Minimal average cost of searching for a counterfeit coin: restricted model
• Coins and cones
• A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem
• Privacy and counterfeit coins
• 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 Q4883381)