RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Probl. Peredachi Inf., 2012, Volume 48, Issue 2, Pages 100–109 (Mi ppi2077)  

This article is cited in 3 scientific papers (total in 3 papers)

Large Systems

Finding one of $D$ defective elements in some group testing models

R. Ahlswedea, C. Deppea, V. S. Lebedevb

a University of Bielefeld, Germany
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: In contrast to the classical goal of group testing, we consider the problem of finding m defective elements out of $D$ ($m\le 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$.

Full text: PDF file (207 kB)
References: PDF file   HTML file

English version:
Problems of Information Transmission, 2012, 48:2, 173–181

Bibliographic databases:

UDC: 621.391.1+519.7
Received: 10.05.2011

Citation: R. Ahlswede, C. Deppe, V. S. Lebedev, “Finding one of $D$ defective elements in some group testing models”, Probl. Peredachi Inf., 48:2 (2012), 100–109; Problems Inform. Transmission, 48:2 (2012), 173–181

Citation in format AMSBIB
\Bibitem{AhlDepLeb12}
\by R.~Ahlswede, C.~Deppe, V.~S.~Lebedev
\paper Finding one of~$D$ defective elements in some group testing models
\jour Probl. Peredachi Inf.
\yr 2012
\vol 48
\issue 2
\pages 100--109
\mathnet{http://mi.mathnet.ru/ppi2077}
\transl
\jour Problems Inform. Transmission
\yr 2012
\vol 48
\issue 2
\pages 173--181
\crossref{https://doi.org/10.1134/S0032946012020068}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000306338300006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84865756705}


Linking options:
  • http://mi.mathnet.ru/eng/ppi2077
  • http://mi.mathnet.ru/eng/ppi/v48/i2/p100

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. C. Deppe, V. S. Lebedev, “Group testing problem with two defectives”, Problems Inform. Transmission, 49:4 (2013), 375–381  mathnet  crossref  isi
    2. V. S. Lebedev, “Adaptive search for one defective in the additive group testing model”, Problems Inform. Transmission, 53:3 (2017), 274–278  mathnet  crossref  isi  elib
    3. Haber G., Malinovsky Ya., Albert P.S., “Sequential Estimation in the Group Testing Problem”, Seq. Anal., 37:1 (2018), 1–17  crossref  mathscinet  zmath  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Number of views:
    This page:231
    Full text:42
    References:22
    First page:14

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020