Sciweavers

6 search results - page 2 / 2
» Theoretical Bounds for the Number of Inferable Edges in Spar...
Sort
View
FCT
2009
Springer
13 years 11 months ago
Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity
Suppose that we are given a set of n elements d of which are “defective”. A group test can check for any subset, called a pool, whether it contains a defective. It is well know...
Peter Damaschke, Azam Sheikh Muhammad