Abstract
A cover-free family is a family of subsets of a finite set in which no one is covered by the union of r others. We study a variation of cover-free family: A binary matrix is (r, w]-consecutive-disjunct if for any w cyclically consecutive columns [Formula: see text] and another r cyclically consecutive columns [Formula: see text], there exists one row intersecting [Formula: see text] but none of [Formula: see text]. In group testing, the goal is to determine a small subset of positive items D in a large population [Formula: see text] by group tests. By applying consecutive-disjunct matrices, we solve threshold group testing of consecutive positives in [Formula: see text] group tests nonadaptively, and the decoding complexity is [Formula: see text] where u is a threshold parameter in threshold group testing and it is assumed that |D|≤d and [Formula: see text]. Meanwhile, we obtain that for group testing of consecutive positives, all positives can be identified in [Formula: see text] group tests nonadaptively and the decoding complexity is [Formula: see text].
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of computational biology : a journal of computational molecular cell biology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
