%0 Journal Article %T The minimum test collection problem %A A. Gorbenko %A V. Popov %J Applied Mathematical Sciences %D 2013 %I %X 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. %K minimum test collection problem %K satisfiability %K NP-complete %U http://www.m-hikari.com/ams/ams-2013/ams-21-24-2013/popovAMS21-24-2013-2.pdf