and Minimal Adaptive

Randomized Group Testing Both Query-Optimal and Minimal Adaptive Peter Damaschke & Azam Sheikh Muhammad Department of Computer Science and Engineerin...
Author: Morris Lindsey
4 downloads 0 Views 1MB Size
Randomized Group Testing Both Query-Optimal and Minimal Adaptive

Peter Damaschke & Azam Sheikh Muhammad Department of Computer Science and Engineering Chalmers University of Technology, Gothenburg Sweden

Group Testing (GT) Given: In a set of n elements, d unknown elements are defective – Generally d