Note: Exploring the missing link among d-separable, d-separable and d-disjunct matrices

Authors:
Hong-Bin Chen;Frank K. Hwang
Affiliations:
Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan;Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan
Venue:
Discrete Applied Mathematics
Year:
2007

Citing 1
Cited 6

Nonrandom binary superimposed codes

IEEE Transactions on Information Theory

Identifying d positive clones in the presence of inhibitors

International Journal of Bioinformatics Research and Applications
Note: Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix

Discrete Applied Mathematics
Noisy group testing: an information theoretic perspective

Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Bounds for nonadaptive group tests to estimate the amount of defectives

COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Randomized group testing both query-optimal and minimal adaptive

SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Synthetic sequence design for signal location search

RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology

Quantified Score

Hi-index	0.04

Visualization

Abstract

d-Disjunct matrices, d@?-separable matrices and d-separable matrices are well studied in various problems including group testing, coding, extremal set theory and, recently, DNA sequencing. The implications from the first two matrices to the last one are well documented. This paper gives an implication of the other direction for the first time.