Q-ary search with one Lie and bi-interval queries

DOI10.1016/J.IPL.2007.03.003zbMATH Open1185.91021OpenAlexW2048452311MaRDI QIDQ2379948FDOQ2379948

Authors: Wen An Liu, Kun Meng, Shu Min Xing 

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.03.003

Recommendations

• Rényi-Berlekamp-Ulam searching game with bi-interval queries and two lies
• Optimal strategies against a liar
• \(Q\)-ary Rényi-Ulam pathological liar game with one lie
• scientific article; zbMATH DE number 638691
• Minimum number of queries for an adaptive liar search game with small sets

zbMATH Keywords

fault toleranceworst-case\(q\)-ary searchbi-interval queries

Mathematics Subject Classification ID

Search theory (90B40) 2-person games (91A05)

Cites Work

• Solution of Ulam's problem on searching with a lie
• Searching with lies
• Ulam's searching game with a fixed number of lies
• Title not available (Why is that?)
• Searching games with errors -- fifty years of coping with liars
• Optimal comparison strategies in Ulam's searching game with two errors
• Title not available (Why is that?)
• Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes
• Optimal strategies against a liar
• Searching for a counterfeit coin with two unreliable weighings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ulam's searching game with two lies
• Ulam's searching game with lies
• Solution of Ulam's problem on binary search with two lies
• Solution of Ulam's problem on binary search with three lies
• Ulam's searching game with three lies

Cited In (4)

• Minimum average-case queries of \(q+1\)-ary search game with small sets
• Minimum number of queries for an adaptive liar search game with small sets
• Rényi-Berlekamp-Ulam searching game with bi-interval queries and two lies
• The 1-Versus-2 Queries Problem Revisited

This page was built for publication: \(Q\)-ary search with one Lie and bi-interval queries

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