Searching with local constraints on error patterns

DOI10.1006/EUJC.1994.1023MaRDI QIDQ1329070zbMATH OpenOpenAlexFDO

Authors K. Lakshmanan, Andrzej Pelc, Jurek Czyzowicz

Publication date 19 July 1994

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1994.1023

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Search theory (90B40) 2-person games (91A05)

Recommendations

• Searching with known error probability
• Coping with errors in binary search procedures (Preliminary Report)
• Search with small sets in presence of a liar
• Searching with a forbidden lie pattern in responses
• Least adaptive optimal search with unreliable tests

Cited in

(7)

• On the complexity of trial and error
• Searching games with errors -- fifty years of coping with liars
• Cascade search for preimages and coincidences: global and local versions
• Searching with known error probability
• A constant, in the worst case, algorithm to search for identical objects
• Robust positioning patterns with low redundancy
• Optimal strategies against a liar

This page was built for publication: Searching with local constraints on error patterns

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