A group testing problem for graphs with several defective edges

Discrete Applied Mathematics

Volumn 117, Issue 1-3, 2002, Pages 99-108

  Johann, Petra ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Grouptesting; Information theoretic lower bound; Searchproblems

Indexed keywords

EID: 84867939578     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00181-0     Document Type: Article

References (7)

1. M. Aigner Combinatorial Search, Wiley-Teubner Series in Computer Science 1988 Wiley New York
2. I. Bosnjak Group testing with three defectives Zb. Rad., Prir.-Mat. Fak., Univ. Novom Sadu, Ser. Mat. 24 2 1994 137 141
3. G.J. Chang, and F.K. Hwang A group testing problem on two disjoint sets SIAM J. Algebraic Discrete Methods 2 1981 35 38
4. P. Damaschke A tight upper bound for group testing in graphs Discrete Appl. Math. 48 1994 101 109
5. D.Z. Du, and F.K. Hwang Combinatorial Group Testing and its Applications 1993 World Scientific Singapore
6. X. Li Group testing with two defectives H.P. Yap, Combinatorics and Graph Theory Proceedings of the Spring School and International Conference on Combinatorics, Hefei, China, 6-27 April 1992 1993 World Scientific Singapore 229 243
7. E. Triesch A group testing problem for hypergraphs of bounded rank Discrete Appl. Math. 66 1996 185 188 (Pubitemid 126374620)