Sciweavers

291 search results - page 59 / 59
» Factor 2 Approximation Algorithm for the Generalized Steiner...
Sort
View
FCT
2009
Springer
14 years 1 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