Delayed binary search, or playing twenty questions with a procrastinator

DOI10.1007/S00453-001-0097-4zbMATH Open0992.68040OpenAlexW1567884006MaRDI QIDQ1348914FDOQ1348914

David L. Schweizer, Stephen Bloch, Andris Ambainis

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 (5)

• A Kraft–type inequality for d–delay binary search 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
• On searching strategies, parallel questions, and delayed answers

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)