Searching with a forbidden lie pattern in responses
From MaRDI portal
Publication:751247
DOI10.1016/0020-0190(91)90031-CzbMath0714.68017OpenAlexW2069303825MaRDI QIDQ751247
Andrzej Pelc, K. B. Lakshmanan, Jurek Czyzowicz
Publication date: 1991
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(91)90031-c
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) 2-person games (91A05)
Related Items (5)
Optimal strategies against a liar ⋮ On sorting in the presence of erroneous information ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Group testing with unreliable tests ⋮ An improved heuristic for the ``Ulam-Rényi game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ulam's searching game with two lies
- Coping with known patterns of lies in a search game
- Solution of Ulam's problem on searching with a lie
- Solution of Ulam's problem on binary search with two lies
- Searching with known error probability
- Ulam's searching game with lies
- Coping with errors in binary search procedures
- Guess a Number-with Lying
This page was built for publication: Searching with a forbidden lie pattern in responses
