An improved heuristic for the ``Ulam-Rényi game''
type: Item
instance of: scholarly article
title: An improved heuristic for the ``Ulam-Rényi game''
zbMATH Open document ID: 1014.68053
DOI: 10.1016/S0020-0190(00)00007-7
author: Ferdinando Cicalese
author: Ugo Vaccaro
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 94B60
Mathematics Subject Classification ID: 91A40
zbMATH DE Number: 1771748
zbMATH Keywords: searching
MaRDI profile type: Publication
cites work: Searching with lies
cites work: Comparison-based search in the presence of errors
cites work: Q5568914
cites work: Optimal strategies against a liar
cites work: Q4938780
cites work: Searching with a forbidden lie pattern in responses
cites work: Ulam's searching game with lies
cites work: Q4220415
cites work: Ulam's searching game with two lies
cites work: Q4841306
cites work: An algorithm for ``Ulam's Game'' and its application to error correcting codes
cites work: Q3128931
cites work: Ulam's searching game with three lies
cites work: Solution of Ulam's problem on searching with a lie
cites work: Lie patterns in search procedures
cites work: Coping with known patterns of lies in a search game
cites work: Coping with errors in binary search procedures
cites work: Binary search with errors and variable cost queries
cites work: Ulam's searching game with a fixed number of lies
cites work: Q4121861
Recommended article: On the Rényi-Ulam game with restricted size queries
Recommended article: Perfect strategies for the Ulam-Rényi game with multi-interval questions
Recommended article: An algorithm for ``Ulam's Game'' and its application to error correcting codes
Recommended article: Strategy Improvement for Stochastic Rabin and Streett Games
Recommended article: Another sub-exponential algorithm for the simple stochastic game
Recommended article: An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games
Recommended article: Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games
Recommended article: Near-optimal algorithms for unique games
Recommended article: On strategy improvement algorithms for simple stochastic games
description: scientific article; zbMATH DE number 1771748