Title

Steiner systems for two-stage disjunctive testing

Document Type

Article

Publication Date

1-2008

Abstract

The subject of this paper are some constructions of Steiner designs with blocks of two sizes that differ by one. The study of such designs is motivated by a combinatorial lower bound on the minimum number of individual tests at the second stage of a 2-stage disjunctive testing algorithm.

Publisher's Statement

© Springer Science+Business Media, LLC 2007. Publisher’s version of record: https://doi.org/10.1007/s10878-007-9079-z

Publication Title

Journal of Combinatorial Optimization

Share

COinS