Search problems
Combinatorial search
Data networks (2nd ed.)
Monotonicity and efficient computation of optimal dichotomous search
Discrete Applied Mathematics
Designing broadcasting algorithms in the Postal Model for message-passing systems
Proceedings of the 4th ACM symposium on Parallel algorithms and architectures
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Searching games with errors---fifty years of coping with liars
Theoretical Computer Science
Delayed Information and Action in On-line Algorithms
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Hi-index | 0.89 |
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 lost, i.e., can not be received at all? We exactly solve this problem for all integers d ≥ and c= 1.