Finding one of D defective elements in some group testing models |
| |
| Authors: | R Ahlswede C Deppe V S Lebedev |
| |
| Affiliation: | 1. Department of Mathematics, University of Bielefeld, Bielefeld, Germany
2. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
|
| |
| Abstract: | In contrast to the classical goal of group testing, we consider the problem of finding m defective elements out of D (m ?? D). We analyze two different test functions. We give adaptive strategies and present lower bounds for the number of tests and show that our strategy is optimal for m = 1. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
