2-Stage Fault Tolerant Interval Group Testing

  title={2-Stage Fault Tolerant Interval Group Testing},
  author={Ferdinando Cicalese and Jos{\'e} Augusto Amgarten Quitzau},
We study the following fault tolerant variant of the interval group testing model: Given three positive integers n, p, e, determine the minimum number of questions needed to identify a (possibly empty) set P ⊆ {1, 2, . . . , n} (|P | ≤ p), under the following constraints. Questions have the form “Is I∩P 6= ∅?”, where I can be any interval in {1, 2 . . . , n}. Up to e of the answers can be erroneous or lies. Questions are to be organized in batches of non-adaptive questions. Therefore, questions… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
2 Citations
12 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 12 references


  • Y. W. Hong
  • Scaglione, Generalized group testing for…
  • 2005

Combinatorial Group Testing and its Applications

  • D. Z. Du, F. K. Hwang
  • World Scientific, Singapore,
  • 2000
2 Excerpts

Group testing with sequences in experimental molecular biology, in: Proc

  • M. Farach, S. Kannan, E. H. Knill, S. Muthukrishnan
  • of Compression and Complexity of Sequences 1997…
  • 1997
2 Excerpts

Optimal and Heuristic Search for a Hidden Object in one Dimension, in: Proc

  • L. A. Cox, X. Sun, Y. Qiu
  • of IEEE Conf. on System, Man, and Cybernetics…
  • 1994
2 Excerpts

Similar Papers

Loading similar papers…