Balance Scale Sorting

DOI10.2307/2312882MaRDI QIDQ5725191zbMATH OpenOpenAlexFDO

Authors Stewart Scott Cairns

Publication date 1963

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2312882

zbMATH Keywords

applications of probability theory and statistics

Cited in

(8)

• Two counterfeit coins
• How to find many counterfeit coins?
• Group testing to identify one defective and one mediocre item
• Five counterfeit coins
• A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem
• A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
• Optimal Detection of Two Complementary Defectives
• Selecting two different defective coins

This page was built for publication: Balance Scale Sorting

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