|
The minimum test collection problemKeywords: minimum test collection problem , satisfiability , NP-complete Abstract: In this paper we consider an approach to solve the minimum testcollection problem. This approach is based on an explicit reductionfrom the problem to the satisfiability problem.
|