Two new perspectives on multi-stage group testing
Journal article, 2013
The group testing problem asks to find d
Sperner family
group testing
transversal matroid
Huffman code
parallel testing
randomization
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
Rheinisch-Westfalische Technische Hochschule Aachen
Algorithmica
0178-4617 (ISSN) 1432-0541 (eISSN)
Vol. 67 3 324-354Subject Categories (SSIF 2011)
Computational Mathematics
Computer Science
Discrete Mathematics
Roots
Basic sciences
DOI
10.1007/s00453-013-9781-4