Delayed binary search, or playing twenty questions with a procrastinator

DOI10.1007/S00453-001-0097-4zbMath0992.68040OpenAlexW1567884006MaRDI QIDQ1348914

Stephen Bloch, David L. Schweizer, 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)

Related Items (4)

Operations research applications of dichotomous search ⋮ On searching strategies, parallel questions, and delayed answers ⋮ Binary search with delayed and missing answers ⋮ A Kraft–type inequality for d–delay binary search codes

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