Two new perspectives on multi-stage group testing
Artikel i vetenskaplig tidskrift, 2013
The group testing problem asks to find d
Sperner family
group testing
transversal matroid
Huffman code
parallel testing
randomization
Författare
Peter Damaschke
Chalmers, Data- och informationsteknik, Datavetenskap
Muhammad Azam Sheikh
Chalmers, Data- och informationsteknik, Datavetenskap
Eberhard Triesch
Rheinisch-Westfalische Technische Hochschule Aachen
Algorithmica
0178-4617 (ISSN) 1432-0541 (eISSN)
Vol. 67 3 324-354Ämneskategorier (SSIF 2011)
Beräkningsmatematik
Datavetenskap (datalogi)
Diskret matematik
Fundament
Grundläggande vetenskaper
DOI
10.1007/s00453-013-9781-4