Ratewise-optimal non-sequential search strategies under constraints on the tests
From MaRDI portal
Publication:947084
DOI10.1016/j.dam.2006.06.013zbMath1181.68126OpenAlexW2076897626MaRDI QIDQ947084
No author found.
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
Searching and sorting (68P10) Combinatorics in computer science (68R05) Measures of information, entropy (94A17)
Related Items (2)
Identifying defective sets using queries of small size ⋮ On separating systems with bounded set size
Cites Work
- On the covering of vertices for fault diagnosis in hypercubes
- On separating systems whose elements are sets of at most k elements
- Elimination of correlation in random codes for arbitrarily varying channels
- On the theory of random search
- On separating systems of a finite set
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Ratewise-optimal non-sequential search strategies under constraints on the tests
