Noise-resilient group testing: limitations and constructions
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Competitive group testing and learning hidden vertex covers with minimum adaptivity
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Superselectors: efficient constructions and applications
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Bounds for nonadaptive group tests to estimate the amount of defectives
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Non-adaptive complex group testing with multiple positive sets
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
On efficient gossiping in radio networks
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Randomized group testing both query-optimal and minimal adaptive
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Synthetic sequence design for signal location search
RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology
Noise-resilient group testing: Limitations and constructions
Discrete Applied Mathematics
Combinatorial pair testing: distinguishing workers from slackers
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
We study practically efficient methods for performing combinatorial group testing. We present efficient nonadaptive and two-stage combinatorial group testing algorithms, which identify the at most $d$ items out of a given set of $n$ items that are defective, using fewer tests for all practical set sizes. For example, our two-stage algorithm matches the information-theoretic lower bound for the number of tests in a combinatorial group testing regimen.