Searching with a forbidden lie pattern in responses
From MaRDI portal
Publication:751247
DOI10.1016/0020-0190(91)90031-CzbMATH Open0714.68017OpenAlexW2069303825MaRDI QIDQ751247FDOQ751247
Authors: Jurek Czyzowicz, K. Lakshmanan, Andrzej Pelc 
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
Recommendations
- Lie patterns in search procedures
- scientific article; zbMATH DE number 782050
- Searching with lies
- Coping with known patterns of lies in a search game
- scientific article; zbMATH DE number 3843531
- Searching with lies under error cost constraints
- Searching with lies: The Ulam problem
- Search when the lie depends on the target
- Ulam's searching game with lies
- Assessing the effectiveness of indirect questioning techniques by detecting liars
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) 2-person games (91A05)
Cites Work
- Solution of Ulam's problem on searching with a lie
- Coping with errors in binary search procedures
- Guess a Number-with Lying
- Title not available (Why is that?)
- Title not available (Why is that?)
- Searching with known error probability
- Coping with known patterns of lies in a search game
- Title not available (Why is that?)
- Ulam's searching game with two lies
- Ulam's searching game with lies
- Solution of Ulam's problem on binary search with two lies
Cited In (8)
- An improved heuristic for the ``Ulam-Rényi game
- Searching games with errors -- fifty years of coping with liars
- Prefix search with a lie
- Group testing with unreliable tests
- Searching with local constraints on error patterns
- Lie patterns in search procedures
- On sorting in the presence of erroneous information
- Optimal strategies against a liar
This page was built for publication: Searching with a forbidden lie pattern in responses
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751247)
