Sciweavers

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