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
Ahlswede, RudolfUniBi;
Deppe, ChristianUniBi;
Lebedev, V. S.
Einrichtung
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
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar