Searching with a forbidden lie pattern in responses
From MaRDI portal
Publication:751247
DOI10.1016/0020-0190(91)90031-CzbMath0714.68017MaRDI QIDQ751247
Jurek Czyzowicz, Andrzej Pelc, K. B. Lakshmanan
Publication date: 1991
Published in: Information Processing Letters (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
91A05: 2-person games
Related Items
Searching games with errors -- fifty years of coping with liars, On sorting in the presence of erroneous information, Group testing with unreliable tests, An improved heuristic for the ``Ulam-Rényi game, Optimal strategies against a liar