Binary search with delayed and missing answers

DOI10.1016/S0020-0190(02)00426-XzbMath1173.68463MaRDI QIDQ1007537

Ugo Vaccaro, Ferdinando Cicalese

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

errorsalgorithmsbinary search

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

Operations research applications of dichotomous search

Cites Work

• Monotonicity and efficient computation of optimal dichotomous search
• On polychotomous search problems
• Delayed binary search, or playing twenty questions with a procrastinator
• Searching ordered structures
• Designing broadcasting algorithms in the postal model for message-passing systems
• A Method for the Construction of Minimum-Redundancy Codes
• Searching games with errors -- fifty years of coping with liars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item