Finding one of D defective elements in some group testing models

Ahlswede R, Deppe C, Lebedev VS (2012)
Problems of Information Transmission 48(2): 173-181.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Abstract / Bemerkung
In contrast to the classical goal of group testing, we consider the problem of finding m defective elements out of D (m a parts per thousand currency sign 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.
Erscheinungsjahr
2012
Zeitschriftentitel
Problems of Information Transmission
Band
48
Ausgabe
2
Seite(n)
173-181
ISSN
0032-9460
eISSN
1608-3253
Page URI
https://pub.uni-bielefeld.de/record/2518066

Zitieren

Ahlswede R, Deppe C, Lebedev VS. Finding one of D defective elements in some group testing models. Problems of Information Transmission. 2012;48(2):173-181.
Ahlswede, R., Deppe, C., & Lebedev, V. S. (2012). Finding one of D defective elements in some group testing models. Problems of Information Transmission, 48(2), 173-181. doi:10.1134/S0032946012020068
Ahlswede, Rudolf, Deppe, Christian, and Lebedev, V. S. 2012. “Finding one of D defective elements in some group testing models”. Problems of Information Transmission 48 (2): 173-181.
Ahlswede, R., Deppe, C., and Lebedev, V. S. (2012). Finding one of D defective elements in some group testing models. Problems of Information Transmission 48, 173-181.
Ahlswede, R., Deppe, C., & Lebedev, V.S., 2012. Finding one of D defective elements in some group testing models. Problems of Information Transmission, 48(2), p 173-181.
R. Ahlswede, C. Deppe, and V.S. Lebedev, “Finding one of D defective elements in some group testing models”, Problems of Information Transmission, vol. 48, 2012, pp. 173-181.
Ahlswede, R., Deppe, C., Lebedev, V.S.: Finding one of D defective elements in some group testing models. Problems of Information Transmission. 48, 173-181 (2012).
Ahlswede, Rudolf, Deppe, Christian, and Lebedev, V. S. “Finding one of D defective elements in some group testing models”. Problems of Information Transmission 48.2 (2012): 173-181.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar