Simplified searching for two defects |
| |
| Institution: | 1. University of Virginia, Charlottesville, VA, United States;4. Utah State University Uintah Basin, Vernal, UT, United States;1. Energy Science and Technology Program, Centre for Advanced Studies, Lucknow, India;2. Department of Petroleum Engineering, Indian Institute of Petroleum and Energy, Visakhapatnam, India;1. Department of Civil and Resource Engineering, Dalhousie University, Halifax, NS B3H 4R2, Canada;2. Ecosystem Science, Fisheries and Oceans Canada, Ottawa, ON K1A 0E6, Canada;1. Chemical and Water Desalination Engineering Program, Mechanical & Nuclear Engineering (MNE) Department, College of Engineering, University of Sharjah, P. O. Box 27272, Sharjah, United Arab Emirates;2. Bio-Circular-Green-economy Technology & Engineering Center, BCGeTEC, Department of Chemical Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand;3. Sustainable Energy Development Research Group, Sustainable Energy and Power Systems Research Center, Research Institute for Sciences and Engineering, University of Sharjah, P. O. Box 27272, Sharjah, United Arab Emirates;4. Department of Chemical Engineering, Khalifa University, P.O. Box 127788, Abu Dhabi, United Arab Emirates;1. Amity Institute of Nanotechnology, Amity University, Noida, Uttar Pradesh, India;2. Special Centre for Nanoscience, Jawaharlal Nehru University, New Delhi, India;3. Department of Biotechnology, Delhi Technological University, New Delhi, India;4. Amity Institute of Biotechnology, Amity University, Noida, Uttar Pradesh, India |
| |
| Abstract: | In this paper, we discuss a nonadaptive group testing algorithm that identifies up to two defects. The number of required tests in our algorithm is not optimal, but our search procedure is less complex than that of other well known algorithms using fewer tests. We go on to discuss a simple two stage modification of our algorithm which dramatically reduces the number of sufficient tests. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
