Two new perspectives on multi-stage group testing
Journal article, 2013
The group testing problem asks to find d
Sperner family
transversal matroid
randomization
Huffman code
group testing
parallel testing
Author
Peter Damaschke
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Muhammad Azam Sheikh
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Eberhard Triesch
RWTH Aachen University
Algorithmica
0178-4617 (ISSN) 1432-0541 (eISSN)
Vol. 67 3 324-354Subject Categories
Computational Mathematics
Computer Science
Discrete Mathematics
Roots
Basic sciences
DOI
10.1007/s00453-013-9781-4