Searching with lies: The Ulam problem
From MaRDI portal
Publication:1199612
DOI10.1016/0012-365X(92)90554-SzbMath0771.68043MaRDI QIDQ1199612
Jehangir P. Karim, Raymond Hill
Publication date: 16 January 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Searching and sorting (68P10) 2-person games (91A05) Theory of error-correcting codes and error-detecting codes (94B99)
Related Items (5)
Random and quasi-random designs in group testing ⋮ Probabilistic existence theorems in group testing ⋮ Nonadaptive search problem with sets of equal sum ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Searching for a counterfeit coin with two unreliable weighings
Cites Work
- Solution of Ulam's problem on searching with a lie
- Solution of Ulam's problem on binary search with two lies
- Ulam's searching game with lies
- Coping with errors in binary search procedures
- Guess a Number-with Lying
- An updated table of minimum-distance bounds for binary linear codes
- Coding Theory Applied to a Problem of Ulam
- Coding theory
- Unnamed Item
- Unnamed Item
This page was built for publication: Searching with lies: The Ulam problem
