Comments: 12 pages; accepted for ICALP 2011 Group Testing Workshop: Algorithms and Data Structures for selection, identification and encoding (ICALP 2011 GT, Zurich)
Note:DOI 10.1007/s00453-013-9791-2 was removed from this record after review: The DOI is the 14-page Algorithmica article; 1106.3680 is the separately citable 12-page ICALP group-testing workshop precursor, and the final record says only that part of its work was presented there.
Group testing algorithms are very useful tools for DNA library screening. Building on recent work by Levenshtein (2003) and Tonchev (2008), we construct in this paper new infinite classes of combinatorial structures, the existence of which are essential for attaining the minimum number of individual tests at the second stage of a two-stage disjunctive testing algorithm.