A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem

DOI10.1016/S0304-3975(96)00279-4zbMath0901.68040MaRDI QIDQ1391318

Peng-Jun Wan, Qi-Fan Yang, Dean F. Kelley

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

counterfeit coin problem

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites Work

• A new competitive algorithm for the counterfeit coin problem
• Balance Scale Sorting
• Unnamed Item

This page was built for publication: A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem