Minimum average-case queries of q+1-ary search game with small sets

DOI10.1016/J.DAM.2011.10.030MaRDI QIDQ412374zbMATHOpenAlexFDO

Authors Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O. H. Katona

Publication date 4 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.10.030

zbMATH Keywords

average-costHuffman treesearch gamesequential algorithm

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Recommendations

• Minimum number of queries for an adaptive liar search game with small sets
• \(Q\)-ary search with one Lie and bi-interval queries
• Algorithms and Computation
• scientific article; zbMATH DE number 638691
• Optimal strategies against a liar

Cites work

• scientific article; zbMATH DE number 3722661 (Why is no real title available?)
• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• scientific article; zbMATH DE number 3625390 (Why is no real title available?)
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Five counterfeit coins
• How to find many counterfeit coins?
• Minimal average cost of searching for a counterfeit coin: restricted model
• On separating systems of a finite set
• On separating systems whose elements are sets of at most k elements
• Optimal detection of a counterfeit coin with multi-arms balances
• Optimal detection of two counterfeit coins with two-arms balance.
• Search with small sets in presence of a liar
• Searching games with errors -- fifty years of coping with liars
• Searching with lies
• Two counterfeit coins

Cited in

(2)

• Disjoint spread systems and fault location
• Minimum number of queries for an adaptive liar search game with small sets

This page was built for publication: Minimum average-case queries of \(q+1\)-ary search game with small sets

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