Delayed binary search, or playing twenty questions with a procrastinator

DOI10.1007/S00453-001-0097-4MaRDI QIDQ1348914zbMATH OpenOpenAlexFDO

Authors Stephen Bloch, Andris Ambainis, David L. Schweizer

Publication date 21 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.2280

zbMATH Keywords

binary search problem

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited in

(6)

• On searching strategies, parallel questions, and delayed answers
• A Kraft–type inequality for d–delay binary search codes
• Old and new results on alphabetic codes
• Binary search with delayed and missing answers
• Playing Guess Who with your kids: code-word strategy against adversaries
• Operations research applications of dichotomous search

This page was built for publication: Delayed binary search, or playing twenty questions with a procrastinator

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