✦ LIBER ✦

On searching strategies, parallel questions, and delayed answers

✍ Scribed by Ferdinando Cicalese; Luisa Gargano; Ugo Vaccaro

Book ID: 108110491
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 304 KB
Volume: 144
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2003.11.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Binary search with delayed and missing a

Binary search with delayed and missing answers

✍ Ferdinando Cicalese; Ugo Vaccaro 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 95 KB

How many questions are necessary and sufficient to guess an unknown number x in the set S = {1, 2, . . . , n}, by using only comparison questions, that is questions of the type "Is x a?", a ∈ S, when answers to questions are received with a delay of d time units and up to c of the answers can be los