Ratewise-optimal non-sequential search strategies under constraints on the tests

DOI10.1016/J.DAM.2006.06.013MaRDI QIDQ947084zbMATH OpenOpenAlexFDO

Authors Rudolf Ahlswede

Publication date 29 September 2008

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

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

zbMATH Keywords

search strategies

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Measures of information, entropy (94A17) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1617287
• Least adaptive optimal search with unreliable tests
• Combinatorial search in two and more rounds
• Perfect minimally adaptive \(q\)-ary search with unreliable tests
• On two random search problems

Cites work

• scientific article; zbMATH DE number 3662840 (Why is no real title available?)
• scientific article; zbMATH DE number 3702545 (Why is no real title available?)
• scientific article; zbMATH DE number 3630603 (Why is no real title available?)
• Elimination of correlation in random codes for arbitrarily varying channels
• On separating systems of a finite set
• On separating systems whose elements are sets of at most k elements
• On the covering of vertices for fault diagnosis in hypercubes
• On the theory of random search

Cited in

(9)

• scientific article; zbMATH DE number 3747125 (Why is no real title available?)
• Rounds in combinatorial search
• scientific article; zbMATH DE number 3867090 (Why is no real title available?)
• Evolutionary Computation in Combinatorial Optimization
• Optimal versus randomized search of fixed length binary words
• On two random search problems
• On separating systems with bounded set size
• scientific article; zbMATH DE number 4057247 (Why is no real title available?)
• Identifying defective sets using queries of small size

This page was built for publication: Ratewise-optimal non-sequential search strategies under constraints on the tests

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