Question/Answer Games on Towers and Pyramids

DOI10.1007/978-3-540-85238-4_6MaRDI QIDQ3599117zbMATH OpenOpenAlexFDO

Authors Sarmad Abbasi, Numan Sheikh

Publication date 3 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85238-4_6

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 2-person games (91A05) Games involving graphs (91A43)

Recommendations

• Complexity of question/answer games
• Some hardness results for question/answer games
• \(Q\)-ary Rényi-Ulam pathological liar game with one lie
• Path search in the pyramid and in other graphs
• scientific article; zbMATH DE number 742943

Cites work

• Complexity of question/answer games
• Effect of parallelism on the efficiency of binary tree search.
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Some hardness results for question/answer games
• Ulam's searching game with a fixed number of lies

Cited in

(3)

• Path search in the pyramid and in other graphs
• Complexity of question/answer games
• Some hardness results for question/answer games

This page was built for publication: Question/Answer Games on Towers and Pyramids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3599117)