Binary search with delayed and missing answers

DOI10.1016/S0020-0190(02)00426-XMaRDI QIDQ1007537zbMATH OpenFDO

Authors Ferdinando Cicalese, Ugo Vaccaro

Publication date 23 March 2009

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

Full work available at URL https://doi.org/10.1016/S0020-0190(02)00426-X

zbMATH Keywords

algorithmsbinary searcherrors

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 2080238
• scientific article; zbMATH DE number 2154103
• A Kraft–Type Inequality for d–Delay Binary Search Codes
• Binary search with errors and variable cost queries
• scientific article; zbMATH DE number 1444319

Cites work

• A Method for the Construction of Minimum-Redundancy Codes
• Delayed binary search, or playing twenty questions with a procrastinator
• Designing broadcasting algorithms in the postal model for message-passing systems
• scientific article; zbMATH DE number 1577986 (Why is no real title available?)
• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 4057247 (Why is no real title available?)
• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 2154103 (Why is no real title available?)
• scientific article; zbMATH DE number 3431965 (Why is no real title available?)
• Monotonicity and efficient computation of optimal dichotomous search
• On polychotomous search problems
• Searching games with errors -- fifty years of coping with liars
• Searching ordered structures

Cited in

(5)

• Operations research applications of dichotomous search
• scientific article; zbMATH DE number 2080238 (Why is no real title available?)
• Search with Noisy and Delayed Responses
• A Kraft–Type Inequality for d–Delay Binary Search Codes
• Robustness distributions in neural network verification

This page was built for publication: Binary search with delayed and missing answers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007537)