Density-based group testing

Details Density-based group testing Density-based group testing

2012-04-06

arxiv.org/abs/1204.1464v1

Mathematics

Combinatorics

Scientific paper

In this paper we study a new, generalized version of the well-known group testing problem. In the classical model of group testing we are given n objects, some of which are considered to be defective. We can test certain subsets of the objects whether they contain at least one defective element. The goal is usually to find all defectives using as few tests as possible. In our model the presence of defective elements in a test set Q can be recognized if and only if their number is large enough compared to the size of Q. More precisely for a test Q the answer is 'yes' if and only if there are at least \alpha |Q| defective elements in Q for some fixed \alpha.

Affiliated with

Also associated with

No associations

Rating

Density-based group testing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Density-based group testing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Density-based group testing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184598