2531 search results - page 14 / 507 » Group testing in graphs |
SOFSEM
2012
Springer
12 years 3 months ago
2012
Springer
The classical group testing problem asks to determine at most d defective elements in a set of n elements, by queries to subsets that return Yes if the subset contains some defecti...
QSIC
2005
IEEE
14 years 1 months ago
2005
IEEE
This paper proposes a stochastic voting for testing a large number of Web Services (WS) under group testing. In the future, a large number of WS will be available and they need to...
DCC
2004
IEEE
14 years 7 months ago
2004
IEEE
Hong and Ladner [6] used context-based group testing to implement bitplane coding for image compression. We extend this technique to video coding, by replacing the quantization an...
ICALP
2005
Springer
14 years 1 months ago
2005
Springer
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pa...
JGT
2006
13 years 7 months ago
2006
Jeager et al introduced a concept of group connectivity as an generalization of nowhere zero flows and its dual concept group coloring, and conjectured that every 5-edge connected...