Searching with lies: The Ulam problem

DOI10.1016/0012-365X(92)90554-SMaRDI QIDQ1199612zbMATH OpenFDO

Authors Raymond Hill, Jehangir P. Karim

Publication date 16 January 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)90554-S

zbMATH Keywords

optimal error-correcting codesUlam's problem

Mathematics Subject Classification ID

Searching and sorting (68P10) 2-person games (91A05) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• scientific article; zbMATH DE number 782050
• An improved upper-bound for Rivest et al.'s half-lie problem
• Solution of Ulam's problem on searching with a lie
• scientific article; zbMATH DE number 1226239
• Ulam's searching game with two lies

Cites work

• An updated table of minimum-distance bounds for binary linear codes
• Coding theory
• Coding Theory Applied to a Problem of Ulam
• Coping with errors in binary search procedures
• Guess a Number-with Lying
• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 3282350 (Why is no real title available?)
• Solution of Ulam's problem on binary search with two lies
• Solution of Ulam's problem on searching with a lie
• Ulam's searching game with lies

Cited in

(24)

• Solution of Ulam's problem on searching with a lie
• Solution of Ulam's problem on binary search with two lies
• Solution of Ulam's problem on binary search with three lies
• A nonadaptive version of Ulam's problem with one lie
• Probabilistic existence theorems in group testing
• Nonadaptive search problem with sets of equal sum
• Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes
• Random and quasi-random designs in group testing
• Searching for a counterfeit coin with two unreliable weighings
• On error correction with errors in both the channel and syndrome
• scientific article; zbMATH DE number 1696632 (Why is no real title available?)
• The birthday trick with lies
• Coding Theory Applied to a Problem of Ulam
• scientific article; zbMATH DE number 1226239 (Why is no real title available?)
• scientific article; zbMATH DE number 512984 (Why is no real title available?)
• scientific article; zbMATH DE number 2091981 (Why is no real title available?)
• scientific article; zbMATH DE number 782050 (Why is no real title available?)
• Noninteractive guessing games with lies in codes
• Recent developments of feedback coding and its relations with many-valued logic
• Ulam-Rényi problem on searching with errors and optimal error-correcting codes
• Searching games with errors -- fifty years of coping with liars
• An algorithm for ``Ulam's Game and its application to error correcting codes
• Ulam's searching game with two lies
• Searching with a forbidden lie pattern in responses

This page was built for publication: Searching with lies: The Ulam problem

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