Search when the lie depends on the target

DOI10.1007/978-3-642-36899-8_32MaRDI QIDQ4915262zbMATH OpenOpenAlexFDO

Authors Krisztián Tichler, Gyula O. H. Katona

Publication date 9 April 2013

Published in Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

Full work available at URL http://real.mtak.hu/21051/1/paper_139.pdf

zbMATH Keywords

combinatorial searchsearch with lies

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Search theory (90B40) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• Searching with lies
• Lie patterns in search procedures
• Search with small sets in presence of a liar
• scientific article; zbMATH DE number 782050
• scientific article; zbMATH DE number 638691

Cites work

• General theory of information transfer: Updated
• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• scientific article; zbMATH DE number 3431965 (Why is no real title available?)
• scientific article; zbMATH DE number 3205803 (Why is no real title available?)
• scientific article; zbMATH DE number 3238444 (Why is no real title available?)
• scientific article; zbMATH DE number 3400776 (Why is no real title available?)
• On separating systems
• Search with small sets in presence of a liar
• Separating systems and oriented graphs of diameter two

Cited in

(4)

• Nonadaptive search problem with sets of equal sum
• Existence of a maximum balanced matching in the hypercube
• scientific article; zbMATH DE number 2100868 (Why is no real title available?)
• Searching with a forbidden lie pattern in responses

This page was built for publication: Search when the lie depends on the target

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