Searching in the presence of linearly bounded errors
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Coping with Erroneous Information While Sorting
IEEE Transactions on Computers
On optimal strategies for searching in presence of errors
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Playing twenty questions with a procrastinator
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Searching games with errors---fifty years of coping with liars
Theoretical Computer Science
Least adaptive optimal search with unreliable tests
Theoretical Computer Science
Playing by searching: two strategies against a linearly bounded liar
Theoretical Computer Science
Least Adaptive Optimal Search with Unreliable Tests
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
coping with Delays and Time-Outs in Binary Search Procedures
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Journal of Combinatorial Theory Series A
Strategies for the Renyi-Ulam game with fixed number of lies
Theoretical Computer Science
Theoretical Computer Science - Algorithmic combinatorial game theory
Deterministic Majority filters applied to stochastic sorting
ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
The Rényi-Ulam pathological liar game with a fixed number of lies
Journal of Combinatorial Theory Series A
Searching for a counterfeit coin with two unreliable weighings
Discrete Applied Mathematics - Special issue: Max-algebra
Q-ary search with one lie and bi-interval queries
Information Processing Letters
Complexity of question/answer games
Theoretical Computer Science
Two cooperative versions of the Guessing Secrets problem
Information Sciences: an International Journal
Two-batch liar games on a general bounded channel
Journal of Combinatorial Theory Series A
On error correction with feedback under list decoding
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Searching for a counterfeit coin with two unreliable weighings
Discrete Applied Mathematics
Improving the sphere-packing bound for binary codes over memoryless symmetric channels
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Q-ary Rényi-Ulam pathological liar game with one lie
Discrete Applied Mathematics
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Hi-index | 0.01 |