Search When the Lie Depends on the Target

DOI10.1007/978-3-642-36899-8_32zbMath1309.05009OpenAlexW1885095005MaRDI QIDQ4915262

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

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

Related Items (1)

Existence of a maximum balanced matching in the hypercube

Cites Work

• Separating systems and oriented graphs of diameter two
• On separating systems
• General theory of information transfer: Updated
• Search with small sets in presence of a liar
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Search When the Lie Depends on the Target