Strict group testing and the set basis problem
Journal article, 2014
group testing
d-disjunct matrix
graph coloring
set basis
hypergraph
Author
Peter Damaschke
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Muhammad Azam Sheikh
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Gabor Wiener
Budapest University of Technology and Economics
Journal of Combinatorial Theory - Series A
0097-3165 (ISSN) 10960899 (eISSN)
Vol. 126 1 70-91Roots
Basic sciences
Subject Categories
Discrete Mathematics
DOI
10.1016/j.jcta.2014.04.005