On the Rényi-Ulam game with restricted size queries

DOI10.1016/j.disopt.2023.100772zbMath1519.91055arXiv2104.01664MaRDI QIDQ6108923

Dániel Lenger, Dániel G. Simon, Dávid Á. Márton, Ádám X. Fraknói

Publication date: 30 June 2023

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2104.01664

zbMATH Keywords

small setscombinatorial searchingadaptive searchingRényi-Ulam liar game

Mathematics Subject Classification ID

Combinatorial games (91A46)

Cites Work

• Unnamed Item
• Unnamed Item
• Coping with errors in binary search procedures
• Minimum number of queries for an adaptive liar search game with small sets
• On separating systems of a finite set
• Searching games with errors -- fifty years of coping with liars