American Mathematical Monthly
On selecting the largest element in spite of erroneous information
4th Annual Symposium on Theoretical Aspects of Computer Sciences on STACS 87
Solution of Ulam's problem on searching with a lie
Journal of Combinatorial Theory Series A
Combinatorial search
Ulam's searching game with two lies
Journal of Combinatorial Theory Series A
Search problems for two irregular coins with incomplete feedback: the underweight model
Discrete Applied Mathematics
An improved algorithm for quantitative group testing
Discrete Applied Mathematics
Solution of Ulam's problem on binary search with three lies
Journal of Combinatorial Theory Series A
Searching with lies: the Ulam problem
Discrete Mathematics - A collection of contributions in honour of Jack van Lint
Ulam's searching game with three lies
Advances in Applied Mathematics
A new competitive algorithm for the counterfeit coin problem
Information Processing Letters
On the conjecture at two counterfeit coins
Discrete Mathematics
SIAM Journal on Computing
Optimal detection of a counterfeit coin with multi-arms balances
Discrete Applied Mathematics
Finding the maximum and minimum
Discrete Applied Mathematics
Group testing with unreliable tests
Information Sciences: an International Journal
Randomized group testing for mutually obscuring defectives
Information Processing Letters
A predetermined algorithm for detecting a counterfeit coin with a mutli-arms balance
Discrete Applied Mathematics
Searching games with errors---fifty years of coping with liars
Theoretical Computer Science
Optimal detection of two counterfeit coins with two-arms balance
Discrete Applied Mathematics
Q-ary search with one lie and bi-interval queries
Information Processing Letters
Hi-index | 0.00 |
We provide a worst-case optimal procedure to identify one unknown heavy coin among N identically looking coins when a balance scale is used and at most two weighing results can be erroneous. The exact minimal number of weighings is determined. This solves completely the weighing problem of the case of two unreliable weighings.