Generalized Framework for Selectors with Applications in Optimal Group Testing

@inproceedings{Bonis2003GeneralizedFF,
  title={Generalized Framework for Selectors with Applications in Optimal Group Testing},
  author={Annalisa De Bonis and Leszek Gasieniec and Ugo Vaccaro},
  booktitle={ICALP},
  year={2003}
}
Group Testing refers to the situation in which one is given a set of objects O, an unknown subset P ⊆ O, and the task is to determine P by asking queries of the type "does P intersect Q?", where Q is a subset of O. Group testing is a basic search paradigm that occurs in a variety of situations such as quality control in product testing, searching in storage systems, multiple access communications, and software testing, among the others. Group testing procedures have been recently applied in… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Deterministic recurrent communication in restricted Sensor Networks

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks

  • Discrete Mathematics & Theoretical Computer Science
  • 2010
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Deterministic Communication in the Weak Sensor Model

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Almost Optimal Explicit Selectors

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Sequential group testing with graph constraints

  • 2012 IEEE Information Theory Workshop
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 39 REFERENCES

Group testing with sequences in exper imental molecular biology

M. Farach, S. Kannan, E. H. Knill, S. Muthukrishnan
  • Proceedings of Compression and Complexity of Sequences
  • 1997
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

uredi, \Families of nite sets in which no set is covered by the union of r others

P. Erdos, P. Frankl, F Z.
  • Israel J. of Math.,
  • 1985
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Rykov, \A survey of superimposed code theory", Problems

V.V.A.G. Dyachkov
  • Control & Inform. Theory,
  • 1983
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Singleton, \Nonrandom binary superimposed codes

R.R.W.H. Kautz
  • IEEE Trans. on Inform. Theory,
  • 1964
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL